题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
Math.sqrt(),返回一个数的平方根
// 判断是否为质数
function judgeFactors(num) {
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) return false;
}
return true;
}
// 获取所有的质因子
function factors(num) {
let a = 2;
const arr = []
while(!judgeFactors(num)) {
if (num % a === 0) {
arr.push(a);
num /= a
} else {
a++;
}
}
arr.push(num);
return arr.join(' ');
}
const num = Number(readline());
console.log(factors(num));
