Java將一個正整數(shù)分解質(zhì)因數(shù)的代碼
更新時間：2017年02月21日 22:17:06 投稿：mdxy-dxy
這篇文章主要介紹了將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5,需要的朋友可以參考下
程序分析：對n進行分解質(zhì)因數(shù)，應先找到一個最小的質(zhì)數(shù)k，然后按下述步驟完成：
1、如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。
2、如果n <> k，但n能被k整除，則應打印出k的值，并用n除以k的商,作為新的正整數(shù)你,重復執(zhí)行第一步。
3、如果n不能被k整除，則用k+1作為k的值,重復執(zhí)行第一步。
程序設計：
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)文章
在Java中有兩種拋出異常的方式,一種是throw,直接拋出異常,另一種是throws,間接拋出異常,本文給大家詳細說明java中兩種拋出異常的方式,感興趣的朋友一起看看吧2023-08-08
Java案例使用比較排序器comparator實現(xiàn)成績排序
這篇文章主要介紹了Java案例使用比較排序器comparator實現(xiàn)成績排序，主要通過案例用TreeSet集合存儲多個學生信息，并遍歷該集合，要按照總分從高到低進行排序,下文介紹需要的朋友可以參考一下2022-04-04
這篇文章主要為大家詳細介紹了如何基于java實現(xiàn)簡單的圖片類別識別功能,文中的示例代碼講解詳細,具有一定的借鑒價值,感興趣的小伙伴可以跟隨小編一起學習一下2023-12-12
這篇文章主要介紹了Mybatis延遲加載原理和延遲加載配置詳解,MyBatis中的延遲加載,也稱為懶加載,是指在進行表的關(guān)聯(lián)查詢時,按照設置延遲規(guī)則推遲對關(guān)聯(lián)對象的select查詢,需要的朋友可以參考下2023-10-10
本篇文章小編為大家介紹，Java for循環(huán)的幾種用法分析。需要的朋友參考下2013-04-04
解決IDEA中多模塊下Mybatis逆向工程不生成相應文件的情況
這篇文章主要介紹了解決IDEA中多模塊下Mybatis逆向工程不生成相應文件的情況，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-01-01
這篇文章主要為大家介紹了Java?IO網(wǎng)絡模型實現(xiàn)解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
這篇文章主要介紹了 Java解決通信過程的中文亂碼的問題的相關(guān)資料,需要的朋友可以參考下2017-01-01
解決mybatis-plus自動配置的mapper.xml與java接口映射問題
這篇文章主要介紹了解決mybatis-plus自動配置的mapper.xml與java接口映射問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-08-08
這篇文章主要為大家詳細介紹了java簡單實現(xiàn)桌球滾動效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10