Java將一個正整數(shù)分解質(zhì)因數(shù)的代碼

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

創(chuàng)新互聯(lián)建站專注于和龍企業(yè)網(wǎng)站建設(shè),自適應(yīng)網(wǎng)站建設(shè),商城網(wǎng)站定制開發(fā)。和龍網(wǎng)站建設(shè)公司,為和龍等地區(qū)提供建站服務(wù)。全流程定制網(wǎng)站建設(shè),專業(yè)設(shè)計,全程項目跟蹤,創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)

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);
    }  
}

新聞名稱:Java將一個正整數(shù)分解質(zhì)因數(shù)的代碼
標(biāo)題網(wǎng)址:http://muchs.cn/article44/phoehe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站導(dǎo)航、外貿(mào)建站虛擬主機、外貿(mào)網(wǎng)站建設(shè)網(wǎng)站改版、網(wǎng)頁設(shè)計公司

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站建設(shè)