题解 | #质数因子#

质数因子

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

Math.sqrt(),返回一个数的平方根

// 判断是否为质数
function judgeFactors(num) {
    for (let i = 2; i <= Math.sqrt(num); i++) {
        if (num % i === 0) return false;
    }
    return true;
}
// 获取所有的质因子
function factors(num) {
    let a = 2;
    const arr = []
    while(!judgeFactors(num)) {
        if (num % a === 0) {
            arr.push(a);
            num /= a
        } else {
            a++;
        }
    }
    arr.push(num);
    return arr.join(' ');
}
const num = Number(readline());
console.log(factors(num));

全部评论

相关推荐

牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司6个岗位
点赞 评论 收藏
分享
10-28 17:30
已编辑
华东交通大学 Java
想进开水团喝开水:字节的hr的本职工作就是黄金矿工
秋招笔试记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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