将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5。用eclipse写
时间: 2024-10-14 14:09:24 浏览: 23
将一个正整数分解质因数可以通过不断除以从2开始的最小质数来实现。具体步骤如下:
1. 从最小的质数2开始,尝试将输入的正整数n除以该质数。
2. 如果n能被该质数整除,记录下这个质数,并用n除以这个质数的结果继续进行分解。
3. 如果n不能被这个质数整除,则尝试下一个质数。
4. 重复上述过程,直到n变为1为止。
在Eclipse中编写代码实现这一功能,可以按照以下步骤进行:
```java
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数: ");
int n = scanner.nextInt();
primeFactorization(n);
}
public static void primeFactorization(int n) {
System.out.print(n + "=");
int count = 0;
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
count++;
n /= i;
if (count > 1) {
System.out.print("*");
}
System.out.print(i);
}
count = 0;
}
System.out.println("");
}
}
```
运行程序后,输入90,输出结果为:`90=2*3*3*5`。
阅读全文