java题目:将一个大于2的正整数分解质因数。例如:输入3的话,输出 3=3; 输入6,输出6 = 2 *3等.
时间: 2023-05-25 14:04:44 浏览: 117
将一个正整数分解质因数
以下是Java代码实现:
```java
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个大于2的正整数:");
int n = scanner.nextInt();
System.out.print(n + " = ");
// 分解质因数
for (int i = 2; i <= n; i++) {
while (n % i == 0 && n != i) {
System.out.print(i + " * ");
n /= i;
}
if (n == i) {
System.out.print(i);
break;
}
}
}
}
```
输入一个大于2的正整数,然后使用for循环从2开始到n进行逐个判定,若当前数i能整除n并且n不等于i,则说明i是n的一个质因数,将i输出并将n除以i,然后重新判断i是否能整除n,直到i不能整除n或n等于i为止。若n等于i,则说明n是一个质数,将其输出即可。
阅读全文