java实现分解质因数

最新推荐文章于 2022-04-17 00:00:03 发布

原创最新推荐文章于 2022-04-17 00:00:03 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

import java.util.Scanner;

public class PrimeTest {

public static void main(String[] args) {
  Scanner in=new Scanner(System.in);
        int number=in.nextInt();
        if(isPrime(number)){
        System.out.print(number);
        }else{
        System.out.print(number+"=");
        factor(number);
        }

}
public static void factor(int num){
  for(int i=2;i<num;i++){
   if(num%i==0){
    System.out.print(i+"*");
    if(isPrime(num/i)){
     System.out.print(num/i);
    }else{
    factor(num/i);
    }
    //结束方法非常重要，下面的方法就会因为方法没有结束而继续进行下去
    return;
   }
  }
}
// public static void factor(int num){
//  if(isPrime(num)){
//   System.out.print(num);
//
//  }else{
//  for(int i=2;i<num;i++){
//   if(num%i==0){
//    System.out.print(i+"*");
//    factor(num/i);这里方法调用完成之后会继续出现i递增的情况
//   }
//  }
//  }
// }
public static boolean isPrime(int num){
boolean isPrime=true;
for(int i=2;i<num;i++){
  if(num%i==0){
   isPrime=false;
   break;
  }
}
return isPrime;
}
}