题解 | #质数因子#

质数因子

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

let temp = Number(readline())
let outStr = ""
aa()
console.log(outStr)

function aa() {
    for(let i=2;i<temp;i++) {
        if(temp%i === 0) {
            outStr = outStr + i + " "
            temp = temp/i
            aa()
            break;
        }
        if(i * i > temp) { // 没这个判断就超时了
            outStr = outStr + temp + " "
            break;
        }
    }
}


全部评论

相关推荐

04-10 11:56
如皋中学 Java
高斯林的信徒:双c9能简历挂的?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务