题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
主要是 i * i <= num; 这行代码，不加的话会超时。加这个是因为质因子小于等于根号num。
let num = +readline();
let arr = [];
for(let i = 2; i <= num, i * i <= num; i++) {
if(num % i == 0) {
arr.push(i);
num /= i;
i = 1;
}
}
if(num > 1) arr.push(num);
console.log(arr.join(' '));
查看12道真题和解析
凡岛公司福利 737人发布