题解 | #质数因子#

质数因子

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)

全部评论

相关推荐

一天代码十万三:这都不能算简历吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-31 04:00
神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务