public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
sc.close();
int count = 0;
int[] prime = new int[10];
for (int i = 2; i <= m; i++) {
if (m % i == 0) {
prime[count] = i;
count++;
System.out.print(i + " ");
m /= i;
while (m % i == 0) {
m /= i;
}
if (m == 1) {
break;
}
}
}
System.out.println();
System.out.println(count);
}
}
升序输出合数的质因数,重复质因数不输出
最新推荐文章于 2023-09-06 06:56:00 发布