[問題] 質因數分解

作者: td2100106 (tkdbmJ)   2019-08-13 00:33:37
https://i.imgur.com/jSDknlD.jpg
各位好
小弟我日前在寫到質因數分解的程式時
因為一直沒有辦法想到解析
所以上網找了一些程式碼來參考
不過這個我看了很久一直看不懂
希望各位幫我解惑
假如我想要得到8的質因數分解好了
第一個for迴圈符合所以會進入
開始跑while迴圈
if的部分
因為8%2==0
所以印出2*
接下來新n=8/2=4
繼續迴圈
因為4%2==0
所以又印出2*
接下來新的n=4/2=2
繼續迴圈
因為2%2==0
所以又印出2*
接下來n變成2/2=1了
所以跳出if迴圈
一路往下執行
我不懂的是
最後出來for迴圈時還會經過printf(“%d\n”,n);
這樣不是又多印東西出來嗎?
希望能有大大幫我解釋一下
謝謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com