题解 | #质数因子#

质数因子

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

把2的情况单独列出来,后面就只算奇数部分,但总感觉哪里有点问题

a=int(input())
while a%2==0:
    print(2,end=' ')
    a/=2
for i in range(3,int(a**0.5)+1,2):
    while a%i==0:
        print(i,end=' ')
        a/=i
if a>2:
    print(int(a),end=' ')
全部评论

相关推荐

01-17 08:34
门头沟学院 Java
点赞 评论 收藏
分享
Aaso:挺好的,早挂早超生
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务