编写一个Java程序 题目:将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5
时间: 2024-09-21 10:01:43 浏览: 10
编写一个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 number = scanner.nextInt();
// 使用循环分解质因数
for (int i = 2; i <= number; i++) {
while (number % i == 0) {
System.out.print(i + "*"); // 输出质因数
number /= i; // 除以已找到的质因数
}
if (number == 1) break; // 如果除尽则跳出内层循环
}
// 输出结果的结束符
if (number != 1) {
System.out.println(number); // 如果剩余的是质数,单独输出
}
}
}
```
在这个程序中,首先用户通过`Scanner`获取输入的正整数。然后我们从2开始遍历这个数,如果它能被整除(`number % i == 0`),说明它是质因数,并将其乘积打印出来,同时更新`number`为除以`i`后的值。当`number`不再是质数时(即不能再被`i`整除),退出内层循环。最后检查是否还有剩余的质因数(即`number`不等于1),如果有,则直接输出。