java输入一个整数,输出他的所有素数因子
时间: 2024-02-17 19:34:13 浏览: 96
输入一个整数,输出小于等于它的所有素数
以下是一个可能的解决方案:
```java
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int num = scanner.nextInt();
System.out.print("该数的所有素数因子为:");
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
System.out.print(i + " ");
num /= i;
}
}
}
}
```
该程序首先读取用户输入的整数,然后从2开始循环到该数本身,如果当前循环变量是该数的因子,则不断将该因子除去,直到该因子不再是该数的因子为止。在每次除法操作中,如果该因子是素数,则输出它。最终输出所有的素数因子。
阅读全文