欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)文章

最新評論