解题思路:
注意事项:
参考代码:
import java.util.*;
public class Main {
static List<Integer> PrimeFactorization(int n) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 2; i <= n; i++) {
if(i > n) {
break;
}
if(n % i == 0 && isPrime(i)) {
list.add(i);
n/=i;
i--;
}
}
return list;
}
static boolean isPrime(int n) {
if(n < 2) return false;
boolean flag = true;
for(int i = 2; i <= Math.sqrt(n); i++) {
if(n % i == 0) {
flag = false;
break;
}
}
return flag;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
List<Integer> list = PrimeFactorization(n);
for(int i = 0; i < list.size(); i++) {
System.out.print(list.get(i)+" ");
}
System.out.println();
System.out.println(list.size());
input.close();
}
}
0.0分
1 人评分