题解 | #质数因子#

质数因子

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

import math
num = int(input())
k = 2
'''这里涉及一个算法,短除法,一个数不断被一个质数k整除,如果,不能整除,就加一,继续整除,直到k小于它的开方'''
while k <= math.sqrt(num):
    while (num % k) == 0:
        num = num / k
        print(k,end=' ')
    k += 1
if int(num) != 1:
    print(int(num))

全部评论

相关推荐

06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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