[Java]: 將一個正整數分解質因數

題目:將一個正整數分解質因數。例如:輸入 90, 打印出 90=2*3*3*5 。 程序分析:對 n 進行分解質因數,應先找到一個最小的質數 k ,而後按下述步驟完成:     (1) 若是這個質數恰等於 n ,則說明分解質因數的過程已經結束,打印出便可。 (2) 若是 n<>k ,但 n 能被 k 整除,則應打印出 k 的值,並用 n 除以 k 的商 , 做爲新的正整數你 n, 重複執行第一步。
相關文章
相關標籤/搜索