C程序4

程序4 分解質因數 題目：將一個正整數分解質因數。例如：輸入 90,打印出 90=233*5。 程序分析：對 n 進行分解質因數，應先找到一個最小的質數 k，然後按下述步驟完成： (1)如果這個質數恰等於 n，則說明分解質因數的過程已經結束，打印出即可。 (2)如果 n<>k，但 n 能被 k 整除，則應打印出 k 的值，並用 n 除以 k 的商,作爲新的正整數 n,重複執行第一 步。 (3)如果

>>阅读原文<<