题解 | #质数因子#

质数因子

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));

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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