将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5。用java来写
时间: 2024-10-14 21:09:31 浏览: 39
Java实现将一个正整数分解质因数
5星 · 资源好评率100%
要将一个正整数分解质因数,可以使用以下Java代码:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeFactorization {
public static void main(String[] args) {
int num = 90; // 输入的正整数
List<Integer> factors = new ArrayList<>();
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
factors.add(i);
num /= i;
}
}
System.out.println(factors.toString().replace(", ", "*").replace("[", "").replace("]", ""));
}
}
```
上述代码会将输入的正整数进行质因数分解,并打印出结果。对于例子中的输入90,输出将会是`90=2*3*3*5`。
阅读全文