java中从键盘输入一个整数 将整数分解质因数
时间: 2023-09-13 16:05:23 浏览: 64
好的,我可以帮你解决这个问题。以下是 Java 代码,可以从键盘输入一个整数,并将其分解质因数:
```java
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个整数:");
int num = input.nextInt();
input.close();
System.out.print(num + "的分解质因数为:");
// 从2开始逐个尝试能否整除
for (int i = 2; i <= num; i++) {
while (num % i == 0) { // 如果可以整除,就输出i,并将num除以i
System.out.print(i + " ");
num /= i;
}
}
}
}
```
代码的思路是先从键盘输入一个整数,然后从2开始逐个尝试能否整除,如果可以整除,就输出这个质因数,并将原来的整数除以这个质因数,继续进行下一轮尝试。因为一个合数的质因数最小也是2,所以从2开始尝试即可。
希望这个代码对你有帮助!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)