?作者簡介:大家好我是碼莎拉蒂,CSDN博客專家??????
??個人主頁:個人主頁
??系列專欄:C語言試題200例
??推薦一款模擬面試、刷題神器?? 點擊跳轉進入網站
1、題目
題目:將一個正整數分解質因數。例如:輸入 90,打印出 90=233*5。
分析:對 n 進行分解質因數,應先找到一個最小的質數 k,然后按下述步驟完成:
(1)如果這個質數恰等于 n,則說明分解質因數的過程已經結束,打印出即可。
(2)如果 n<>k,但 n 能被 k 整除,則應打印出 k 的值,并用 n 除以 k 的商,作為新的正整數你 n,
重復執行第一步。
(3)如果 n 不能被 k 整除,則用 k+1 作為 k 的值,重復執行第一步