C語言 分解質因數。例如：輸入90,打印出90=2*3*3*5。

將一個正整數分解質因數。例如：輸入90,打印出90=233*5。 1.程序分析：用短除法求解。 對n進行分解質因數，應先找到一個最小的質數i，而後按下述步驟完成： (1)若是這個質數恰等於n，則說明分解質因數的過程已經結束，n自己就是質數，打印出n便可。 (2)若是n!=i，但n能被i整除，則應打印出i的值，並用n除以i的商,做爲新的正整數n,重複執行第一步。 (3)若是n不能被i整除，則用i+1

>>阅读原文<<