题解 | 质数因子

质数因子

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 num = parseInt(line, 10);
    let i = 2;
    const result = []
    for (; i <= Math.sqrt(num); i++) {
        while(num % i === 0) {
            result.push(i)
            num /= i
        }
    }
    if (num !== 1 && i > Math.sqrt(num)) {
        result.push(num)
    }
    console.log(result.join(' '))
});

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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