题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
let num = parseInt(readline());
let primeNum = [];
let i = 2;
const sqt = parseInt(Math.sqrt(num))
while(i <= sqt) {
if (num % i === 0) {
primeNum.push(i)
num = num / i
} else {
i++
}
}
if (num !== 1) {
primeNum.push(num)
}
console.log(primeNum.join(' '))
- 取余等于0代变可以整除
- 可以整除就除去此值
基恩士成长空间 419人发布
