码迷,mamicode.com
首页 > 其他好文 > 详细

分解质因数

时间:2015-08-01 11:31:12      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:

//将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5

 

public class FenDou05 {

  public static void zhiShu(int n){
    for(int i=2;i<=n/2;i++){
      if(n%i==0){
        System.out.print(i+"*");
        zhiShu(n/i);
      }
    }
    System.out.print(n);
    System.exit(0);
  }
  public static void main(String[] args) {
  // TODO Auto-generated method stub
    Scanner scanner=new Scanner(System.in);
    System.out.println("请输入一个正整数:");
    int n=0;
    if(scanner.hasNextInt()){
      n=scanner.nextInt();
      if(n<=0){
        System.out.println("您输入的不是正整数!");
        return;
      }else{
        System.out.print(n+"=");
        zhiShu(n);
      }
    }
  }

}

 

分解质因数

标签:

原文地址:http://www.cnblogs.com/changyinlu/p/4693724.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!