Java將一個正整數(shù)分解質(zhì)因數(shù)的代碼
更新時間：2017年02月21日 22:17:06 投稿：mdxy-dxy
這篇文章主要介紹了將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5,需要的朋友可以參考下
程序分析：對n進行分解質(zhì)因數(shù)，應(yīng)先找到一個最小的質(zhì)數(shù)k，然后按下述步驟完成：
1、如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。
2、如果n <> k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)你,重復(fù)執(zhí)行第一步。
3、如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。
程序設(shè)計：
public class exp2{
public exp2(){}
public void fengjie(int n){
for(int i=2;i<=n/2;i++){
if(n%i==0){
System.out.print(i+"*");
fengjie(n/i);
}
}
System.out.print(n);
System.exit(0);///不能少這句，否則結(jié)果會出錯
}
public static void main(String[] args){
String str="";
exp2 c=new exp2();
str=javax.swing.JOptionPane.showInputDialog("請輸入N的值（輸入exit退出）：");
int N;
N=0;
try{
N=Integer.parseInt(str);
}catch(NumberFormatException e){
e.printStackTrace();
}
System.out.print(N+"分解質(zhì)因數(shù)："+N+"=");
c.fengjie(N);
}
}
相關(guān)文章
Mybatis基于TypeHandler實現(xiàn)敏感數(shù)據(jù)加密
業(yè)務(wù)場景中經(jīng)常會遇到諸如用戶手機號,身份證號,銀行卡號,郵箱,地址,密碼等等信息,屬于敏感信息,本文就來介紹一下Mybatis基于TypeHandler實現(xiàn)敏感數(shù)據(jù)加密,感興趣的可以了解一下2023-10-10
本文簡單介紹如何引入validation的步驟，如何通過自定義validation減少代碼量，提高生產(chǎn)力，非常具有實用價值，需要的朋友可以參考下2018-05-05
java語言實現(xiàn)權(quán)重隨機算法完整實例
這篇文章主要介紹了java語言實現(xiàn)權(quán)重隨機算法完整實例，具有一定借鑒價值，需要的朋友可以參考下。2017-11-11
這篇文章主要介紹了Java中Lambda表達式之Lambda語法與作用域解析重點介紹Lambda表達式基礎(chǔ)知識,需要的朋友可以參考下2017-02-02
Netty分布式ByteBuf使用page級別的內(nèi)存分配解析
這篇文章主要介紹了Netty分布式ByteBuf使用page級別的內(nèi)存分配解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-03-03
Java中OAuth2.0第三方授權(quán)原理與實戰(zhàn)
本文主要介紹了Java中OAuth2.0第三方授權(quán)原理與實戰(zhàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
SpringBoot中Date格式化處理的三種實現(xiàn)
Spring Boot作為一個簡化Spring應(yīng)用開發(fā)的框架,提供了多種處理日期格式化的方法,本文主要介紹了SpringBoot中Date格式化處理實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2024-03-03
在這篇文章中，小編將帶大家一起學(xué)習(xí)一下在Java中把一個String截斷到所需的字符數(shù)的幾種方法，文中的方法簡潔易懂，需要的可以參考一下2022-07-07
這篇文章主要介紹了Spring-data-JPA使用時碰到的問題以及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
? Java后端開發(fā)項目時，需要給前端傳一些數(shù)據(jù)，本文主要介紹了Java流形式返回前端的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04