时间限制：1.0s 内存限制：256.0MB
将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。
一行，一个正整数
两行，第一行为用空格分开的质因数
第二行为质因数的个数
第二行为质因数的个数
66
2 3 113
90
2 3 3 5
4
4
37
37
1
1
import java.util.*;
public class 质因数2 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int i = 2;
int sum = 0;
while (n > 1) {
if (n % i == 0) {
n /= i;
sum++;
System.out.print(i + " ");
} else {
i++;
}
}
System.out.println("
" + sum);
}
}
评论 (0)