java从键盘输入一个整数,将整数分解质因数
时间: 2023-12-14 21:36:05 浏览: 113
下面是一个Java程序,可以从键盘输入一个整数,将整数分解质因数:
```java
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = scanner.nextInt();
System.out.print(n + "的质因数为:");
int i = 2;
while (i <= n) {
if (n % i == 0) {
System.out.print(i + " ");
n /= i;
} else {
i++;
}
}
}
}
```
程序先提示用户输入一个正整数,然后通过 Scanner 类获取用户输入的整数值。接着,程序使用一个 while 循环,不断将整数 n 分解成质因数。循环的条件是 i 小于等于 n。在循环中,如果 n 能被 i 整除,说明 i 是 n 的一个质因数,输出 i,并将 n 除以 i 的结果赋值给 n;否则,i 自增1。这样,循环将一直执行到 n 变为1为止,此时所有的质因数都已经找到并输出了。
阅读全文