题解 | #质数因子#

质数因子

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

from math import sqrt
num = int(input())
sq_num = int(sqrt(num))
for m in range(2,sq_num+1):
    while num % m == 0:
        print(m,end=' ')
        num = num / m
if num != 1:
    print(int(num))

全部评论

相关推荐

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