用javascript编程实现将一个正整数n分解质因数。例如:输入90,打印出90=2*3*3*5
时间: 2023-09-05 09:11:04 浏览: 139
以下是一个实现将一个正整数n分解质因数的JavaScript函数:
```javascript
function primeFactorization(n) {
let factors = [];
for (let i = 2; i <= n; i++) {
while (n % i === 0) {
factors.push(i);
n /= i;
}
}
return factors;
}
function printPrimeFactorization(n) {
const factors = primeFactorization(n);
let str = n + " = ";
for (let i = 0; i < factors.length; i++) {
str += factors[i];
if (i !== factors.length - 1) {
str += " * ";
}
}
console.log(str);
}
printPrimeFactorization(90); // 输出:90 = 2 * 3 * 3 * 5
```
这个实现中,`primeFactorization`函数接受一个正整数n作为参数,返回一个包含n的所有质因数的数组。这个函数使用了一个循环来不断将n分解为质因数,并将质因数添加到结果数组中。
`printPrimeFactorization`函数接受一个正整数n作为参数,使用`primeFactorization`函数来获取n的所有质因数,并使用一个循环来将结果数组中的质因数拼接成一个字符串,最后输出这个字符串。
阅读全文