程序分析:對n進行分解質因數(shù),應先找到一個最小的質數(shù)k,然后按下述步驟完成:
1、如果這個質數(shù)恰等于n,則說明分解質因數(shù)的過程已經(jīng)結束,打印出即可。

創(chuàng)新互聯(lián)建站專注于和龍企業(yè)網(wǎng)站建設,自適應網(wǎng)站建設,商城網(wǎng)站定制開發(fā)。和龍網(wǎng)站建設公司,為和龍等地區(qū)提供建站服務。全流程定制網(wǎng)站建設,專業(yè)設計,全程項目跟蹤,創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務
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);///不能少這句,否則結果會出錯
}
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+"分解質因數(shù):"+N+"=");
c.fengjie(N);
}
}
新聞名稱:Java將一個正整數(shù)分解質因數(shù)的代碼
標題網(wǎng)址:http://chinadenli.net/article44/phoehe.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站導航、外貿建站、虛擬主機、外貿網(wǎng)站建設、網(wǎng)站改版、網(wǎng)頁設計公司
聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)