题解 | #质数因子#

质数因子

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

let num = parseInt(readline());
let arr = [] // 结果数组
let i = 2;
while(i <= num && i * i <= num) { // 没有这个判断超时 i * i <= num
    if (num % i === 0) {
        arr.push(i)
        num /= i
        i = 2   
    } else {
        i++
    }
}

if (num != 1) {
    arr.push(num)
}    


console.log(`${arr}`.replace(/,/g, ' '))

全部评论
循环内的 i = 2 可以去掉, 没必要再从2判断
2 回复 分享
发布于 2022-04-21 23:04

相关推荐

不愿透露姓名的神秘牛友
03-20 22:18
FightingNa...:小厂不喜欢离毕业还远的。培养你三个月小半年,你又回去上学,你丰富简历爽歪歪,小厂啥也得不到。大厂兴许愿意培养你,可以试试大厂,准备下不黑了就行。
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

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