题解 | #质数因子#

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(' '))
})