题解 | #质数因子#

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    while ((line = await readline())) {
        let num = parseInt(line);
        let result = [];
        //能被4整除的必先被2整除，保证i实际为质因数
        for (let i = 2; i < num; i++) {
            if(i > (Math.sqrt(num) + 1)){
                i = num; //1.本身为质数 2.最后一次循环至平方根停止
            }
            //整除同一质因数至不能再除，满足排序要求
            while (num % i == 0) {
                result.push(i);
                num /= i;
            }
        }
        console.log(result.join(" "));
    }
})();