题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
const rl = require("readline").createInterface({ input: process.stdin });
rl.on('line', (line) => {
console.log(primeFactors(parseInt(line)).join(' '))
rl.close()
})
function primeFactors (num) {
const sqrt = Math.sqrt(num)
const arr = []
for (let i = 2; i <= sqrt; i ++) {
while (num % i === 0) {
arr.push(i)
num = num / i
}
}
num !== 1 && arr.push(num)
return arr
}
