[問題] 質因數分解
各位好
小弟我日前在寫到質因數分解的程式時
因為一直沒有辦法想到解析
所以上網找了一些程式碼來參考
不過這個我看了很久一直看不懂
希望各位幫我解惑
假如我想要得到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);
這樣不是又多印東西出來嗎?
希望能有大大幫我解釋一下
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.193.40 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1565627619.A.F72.html
推
08/13 01:35,
5年前
, 1F
08/13 01:35, 1F
推
08/13 10:27,
5年前
, 2F
08/13 10:27, 2F
→
08/13 10:52,
5年前
, 3F
08/13 10:52, 3F
→
08/15 20:31,
5年前
, 4F
08/15 20:31, 4F
→
08/15 20:31,
5年前
, 5F
08/15 20:31, 5F
→
09/12 13:16,
5年前
, 6F
09/12 13:16, 6F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章