题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
分析:
(1)找到该正整数 n 的最小公约数 i (1除外) 。
(2)输出 i 。
(3)令k = n / i。若k是素数,则直接输出;若k不是素数,则令n=k ,重复第一步。
public class PrimeFactorization {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个大于3的正整数");
int n = scanner.nextInt();
System.out.print(n + " = ");
factorization(n);
}
//分解质因数
public static void factorization(int n){
for(int i = 2; i <= Math.sqrt((double)n); i++){
if(n % i == 0){
System.out.print(i + "*");
int k = n / i;
if(!isPrime(k)){
factorization(k);
}else {
System.out.print(k);
}
break;
}
}
}
//判断该数是不是素数
public static boolean isPrime(int n){
for(int i = 2; i <= Math.sqrt((double)n); i++){
if(n % i == 0){
return false;
}
}
return true;
}
}