用JavaScript写一个读入一个整数m,输出该数的全部质因子
时间: 2024-10-27 21:10:53 浏览: 11
在JavaScript中,我们可以编写一个函数来读取整数`m`并找出它的所有质因子。首先,我们需要一些辅助函数来检查一个数是否为质数,然后遍历从2到`sqrt(m)`寻找因子。以下是实现这个功能的代码:
```javascript
function isPrime(num) {
if (num <= 1) return false;
for (let i = 2; i * i <= num; i++) {
if (num % i === 0) return false;
}
return true;
}
function primeFactors(m) {
const factors = [];
for (let i = 2; i <= m; i++) {
while (m % i === 0 && isPrime(i)) { // 如果i是因子且i是质数
factors.push(i); // 添加到结果数组
m /= i; // 更新m为除以i后的值
}
}
if (m > 1 && isPrime(m)) factors.push(m); // 如果m本身还是质数,添加到数组
return factors;
}
// 示例
const inputNumber = parseInt(prompt("请输入一个整数: "));
const result = primeFactors(inputNumber);
console.log(`数字${inputNumber}的质因数有: ${result.join(", ")}`);
阅读全文