亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

 更新時(shí)間：2017年02月21日 22:17:06   投稿：mdxy-dxy  
這篇文章主要介紹了將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5,需要的朋友可以參考下

程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
1、如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(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è)計(jì)：

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é)果會(huì)出錯(cuò)
    }
    public static void main(String[] args){
       String str="";
       exp2 c=new exp2();
       str=javax.swing.JOptionPane.showInputDialog("請(qǐng)輸入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)文章

最新評(píng)論