题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
const readline = require('readline')
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
})
rl.on('line', (input) => {
let target = Number(input)
const result = []
// i*i大于target 证明只剩target一个质因子
// 因为这种情况下 target/i一定小于i 而小于i的质数因子在前面已经遍历过
for (let i = 2; i * i <= target; i++) {
while (target % i === 0) {
target /= i
result.push(i)
}
}
if (target > 1) result.push(target)
console.log(result.join(' '))
})
阿里巴巴公司福利 552人发布
