题解 | #质数因子#

质数因子

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

#分解质数
import math
while True:
    try:
        n=int(input())

        for i in range(2, int(math.sqrt(n))+1):
            while n % i == 0 :
                print(i, end=' ')
                n = n//i

        if n > 2 :
            print(n)
    except:
        break

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务