输入一个整数,求出该整数的所以素数因子。例如,输入120,输出应为2,2,2,3,5。
package com.wjw.architect2.composite;
/**
* 2 * @Author: 小王同学
* 3 * @Date: 2021/10/29 14:37
* 4
*/
public class Main {
public static void primeNumber(int n){
for(int i = 2; i <=n; i ++){
while(n % i == 0){
System.out.print(i + " ");
n /= i;
}
}
System.out.println();
}
public static void main(String[] args) {
primeNumber(60);
primeNumber(11);
}
}
```
public static void main(String[] args) {
Scanner inScanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int a = inScanner.nextInt();
System.out.println("该整数所有素数因子为:");
for (int i = 2; i <= a;) {
if (a % i == 0) {
a = a / i;
System.out.print(i + " ");
i = 2;
} else {
i++;
}
}
}