题解 | #质数因子#

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
    let num = Number(await readline());
    if(num) {
        let arr = [];
        while(num > 1) {
            let flag = false;
            
            // 关键是这句 加入i是质因数  那么循环的次数最多是num/i次  大大提升了运行效率
            for(let i = 2;i <= num/i; i++) { 
                const value = num / i;
                if(value % 1 === 0) {
                    flag = true;
                    arr.push(i);
                    num = value;
                    break;
                }
            }

            if(!flag) {
                flag = false;
                arr.push(num);
                num = 1;
            }
        }
        arr.sort((a,b) => a-b);
        console.log(arr.join(" "));
    }
})();