题解 | 质数因子

质数因子

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

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

void async function () {
    let num = await readline();
    num = parseInt(num);

    let ans = "";
    
    // 处理2,1不是质数
    while (num % 2 === 0) {
        ans += "2 ";
        num = num / 2;
    }
    
    // 处理奇数因子(从 3 开始,每次加 2)
    for (let a = 3; a * a <= num; a += 2) {
        while (num % a === 0) {
            ans += a + " ";
            num = num / a;
        }
    }
    
    // 如果 num 是质数且大于 2
    if (num > 2) {
        ans += num + " ";
    }
    
    console.log(ans.trim());
}();

(大脑,空空的)

全部评论

相关推荐

不愿透露姓名的神秘牛友
12-16 15:57
小鹏汽车 java后端 22*15(固定13,2个月年终) 硕士211
点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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