题解 | #质数因子#

#核心思想就是如果是一个合数很快就会收敛到1,如果是质数就悲催了得除到它自己才行,所以我们用平方根做上限如果除到平方根还没找到一个因子说明它就是质数

from math import sqrt
a=int(input())
i=2
while i<=sqrt(a): #其实小于a也行,但用sqrt(a)收敛得更快,以防它娘的超时
    if a%i==0:    #本题用while比用for方便
        print(i,end=" ")
        a=a//i
    else:
        i=i+1
if a!=1:
    print(a)

全部评论

相关推荐

06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
程序员牛肉:这一眼假啊,基本上都是骗人的,不然就涉及到职位贪腐了,就像之前华为的OD事件,看你运气好不好了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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