题解 | #质数因子#

质数因子

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

import math
n= int(input())
i=2
while i<int(math.sqrt(n)+1):
        if n%i==0:
            n=n//i
            print(i,end=" ")
        else:
            i=i+1
if (n):
    print(n)    #到这说明上边都不满足,即数字n是质数,直接输出

全部评论

相关推荐

葬爱~冷少:我当时都是上午刷力扣,下午背八股,有活给我先别急,没活就干自己的事情
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务