使用js因数分解。比如输入60,输出60=2*2*3*5
时间: 2023-11-14 11:21:06 浏览: 53
以下是使用 JavaScript 实现因数分解的示例代码:
```js
function primeFactors(n) {
const factors = [];
let divisor = 2;
while (n >= 2) {
if (n % divisor === 0) {
factors.push(divisor);
n = n / divisor;
} else {
divisor += 1;
}
}
return factors;
}
function formatFactors(n, factors) {
const formattedFactors = factors.join('*');
return `${n}=${formattedFactors}`;
}
function factorize(n) {
const factors = primeFactors(n);
return formatFactors(n, factors);
}
console.log(factorize(60)); // 输出 "60=2*2*3*5"
```
该代码将输入的数字 `n` 分解为其质因数,并将结果格式化为字符串输出。在 `primeFactors` 函数中,我们使用一个循环来找到数字 `n` 中的所有因子。我们从 2 开始,每次都将 `divisor` 增加 1,直到 `n` 不能再被 `divisor` 整除为止。如果 `n` 可以被 `divisor` 整除,则将 `divisor` 添加到 `factors` 数组中,并将 `n` 更新为 `n` 除以 `divisor` 的结果。如果 `n` 不能被 `divisor` 整除,则将 `divisor` 增加 1,并继续循环。最终,`factors` 数组中将包含 `n` 的所有质因数。
在 `formatFactors` 函数中,我们将 `factors` 数组中的所有质因数用 `*` 符号连接起来,并将其与原始数字 `n` 格式化为一个字符串。最后,在 `factorize` 函数中,我们将输入的数字 `n` 传递给 `primeFactors` 函数以获取其质因数,并将结果传递给 `formatFactors` 函数以格式化输出字符串。
阅读全文