#16088: 文字版,以C為主


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

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
a010. 因數分解 | From: [27.247.34.197] | 發表日期 : 2018-11-18 16:19

思路大致如下:

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

離開一個迴圈


算完一個數記得換行

 
ZeroJudge Forum