题解 | #质数因子#

质数因子

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

from math import sqrt
n=int(input())
l=[]
i=2
while i <= sqrt(n)+1:#只用这个数除到他的算术平方根,可以避免超时
    if n%i == 0:
        print(i,end=" ")#先将能整除的这个数输出出来
        n=n//i#将商转赋值给n 做下一轮处理
    else:
        i=i+1
if n>1:
    print(n)

全部评论

相关推荐

04-13 18:10
门头沟学院 Java
想熬夜的小飞象在秋招:被腾讯挂了后爸妈以为我失联了
点赞 评论 收藏
分享
那一天的Java_Java起来:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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