java【题目】将一个正整数分解为质因数的连乘积。质因数也称素因数或质因子,是指能整除给定正整数的质数。 【测试举例1】 输入:90 输出:90=2*3*3*5 【测试举例2】 输入:5 输出:5=5
时间: 2024-10-24 18:14:16 浏览: 18
Java中,你可以通过循环遍历从2到该数的平方根,检查每个数是否为该数的因数,并判断这个因数是否为质数。如果找到一个质因数,就将其加入结果并更新原数,直到原数变成1。以下是实现这个功能的一个示例函数:
```java
public String primeFactorization(int num) {
StringBuilder result = new StringBuilder();
for (int i = 2; i <= Math.sqrt(num); i++) {
while (num % i == 0) {
if (!result.toString().isEmpty()) {
result.append(" * ");
}
result.append(i);
num /= i;
}
}
// 如果num大于2,说明最后一个质因数可能是num本身
if (num > 1) {
if (!result.toString().isEmpty()) {
result.append(" * ");
}
result.append(num);
}
return " = " + result.toString();
}
```
测试举例:
```java
System.out.println(primeFactorization(90)); // 输出:90 = 2 * 3 * 3 * 5
System.out.println(primeFactorization(5)); // 输出:5 = 5
```
阅读全文