题解 | #质数因子#

质数因子

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(" "));
});

全部评论

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:33
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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