思路大致如下:
a是輸入的整數、i 是被除數(即a的因數)、n是i 的個數(即有幾個相同因數的個數)
從2開始除,所以 i 等於2
當a 不是1時進迴圈,開始除
每次計算因數的個數歸0,即n 等於0
當i 能整除a時進迴圈
找到1個因數,n加1
把a除以i,指定給a
若 i 不能整除a時
如果n 大於1(有2個以上的因數)就印 i 的 n 次方
否則印一個 i
離開一個迴圈
若a不是1且n至少1時,印 *
最後是i,若i 是2則讓 i 變成3,否則讓 i 加2,意思是只要看2 以及3以上的奇數是不是因數即可
偶數都不用看,因為都被一開始的2除掉了
離開一個迴圈
算完一個數記得換行