输入一个正整数,将其分解质因数Java代码
时间: 2024-04-14 11:27:11 浏览: 27
可以使用如下的Java代码来分解正整数的质因数:
```java
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数: ");
int num = scanner.nextInt();
System.out.print(num + "的质因数为: ");
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
System.out.print(i + " ");
num /= i;
}
}
System.out.println();
}
}
```
这段代码首先接受用户输入的正整数,然后使用一个循环从2开始逐个尝试将该数进行整除。如果能整除,则输出这个因子,并将原数除以该因子,继续进行下一轮循环。直到原数变为1时,表示所有的质因数都已经输出完毕。