题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
rl.on("line", function (line) {
    let N = line - 0;

    let arr = [];
    for (let i = 2; i <= N; ) {
        if (i > Math.sqrt(N)) {
            arr.push(N);
            i=N+1
        }
        if (N % i == 0) {
            N = N / i;
            arr.push(i);
        } else {
            i++;
        }
    }
    console.log(arr.join(" "));
});

全部评论

相关推荐

在瑞幸干两年,奥特曼都得闪灯
不知名的牛友:奥特曼每天只上3分钟班
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务