java - 分解质因数
生活随笔
收集整理的這篇文章主要介紹了
java - 分解质因数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
根據提示輸入一個正整數,用java程序進行分解質因數。例如:輸入 90,打印出 90=233*5
原理分析:
1.對 n 進行分解質因數,應先找到一個最小的質數 k,然后按下述步驟完成:
2.如果這個質數恰等于 n,則說明分解質因數的過程已經結束,打印出即可。
3.如果 n <> k,但 n 能被 k 整除,則應打印出 k 的值,并用 n 除以 k 的商,作為新的正整數,的 n,重復執行第一步
4如果 n 不能被 k 整除,則用 k+1 作為 k 的值,重復執行第一步。
結果演示
代碼展示
深入java,邏輯練習,了解更多關注我喲!!!
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的java - 分解质因数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 电脑上怎么扫二维码_微信里别人发给我的二
- 下一篇: esp8266 html文件,ESP82