题解 | #质数因子#

质数因子

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

shu = int(input())
out = ''
a = 2
while (shu >= a):
    if (shu / a == 1 or a > shu**(0.5)):#第二个判断是用于对一个椅子过大时的优化否则第12组跑不过
        print(out + str(int(shu)))
        break
    elif (shu % a == 0):
        out = out + str((int(a))) + " "
        shu = shu / a
    elif (shu % a != 0):
        a += 1
        
全部评论

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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