JAVA中将一个正整数分解质因子代码
时间: 2024-03-03 08:48:21 浏览: 67
以下是JAVA中将一个正整数分解质因子的代码:
```java
public static void primeFactors(int n) {
// 输出n的所有质因数
while (n % 2 == 0) {
System.out.print(2 + " ");
n /= 2;
}
for (int i = 3; i <= Math.sqrt(n); i += 2) {
while (n % i == 0) {
System.out.print(i + " ");
n /= i;
}
}
if (n > 2) {
System.out.print(n);
}
}
```
在代码中,我们首先判断2是否为n的质因数,如果是,则输出2,并将n除以2。然后从3开始,每次增加2,判断当前的i是否为n的质因数。如果是,则输出i,并将n除以i。重复这个过程,直到n不再能被分解为质因数为止。最后,如果n大于2,则说明n本身就是一个质数,直接输出即可。
阅读全文