题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
解题有两点: 1.判断终止条件: sqrt(num)
2.本身就是质数的情况
刚开始想的有些复杂了, 其实从2开始, 如果余数为0, 继续除当前(包括重复的质因子)就行
let num = parseInt(readline());
let result = "";
for(let i = 2; i*i<=num; i++){
while(num % i === 0){
result = result + i + " ";
num = num / i;
}
}
if(num > 1) result = result + num + " ";
console.log(result);
深信服公司福利 729人发布