#16088: 文字版,以C為主


freedom501999@gmail.com (帥氣魔方生)


思路大致如下:

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除掉了

離開一個迴圈


算完一個數記得換行