题解 | #质数因子#

质数因子

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

import sys


for line in sys.stdin:
    line = int(line)
    i = 2
    list1 = []
    #当line是一个很大的质数时,时间复杂度是o(n)会超时,所以先判断是否是质数
    while i <= int(line**0.5)+1:
        if line % i == 0:
            list1.append(str(i))
            line = line//i
        else:
            i += 1
    list1.append(str(line))
    print(' '.join(list1))

原始一点点的解法 文章被收录于专栏

尽量不借助面向对象的思想,自己去实习具体过程

全部评论
当得到一个质因子后,i不用从2开始,而是从当前的i开始,可以减少一些循环。例如当质因子是5时,你下一个质因子必定大于等于5,因为i是从2递增的,当你质因子是5时,代表前面的都已经试过,并且不是质因子。
点赞 回复 分享
发布于 2023-06-29 23:46 四川

相关推荐

不愿透露姓名的神秘牛友
07-02 17:28
25届每天都在焦虑找工作的事情0offer情绪一直很低落硬撑着面了一个岗位岗位有应酬的成分面试的时候hr给我出各种场景题问的问题比较犀利&nbsp;有点压力面的感觉感觉有点回答不上来本来就压抑的情绪瞬间爆发了呢一瞬间特别想哭觉得自己特别没用没绷住掉眼泪了事后想想觉得自己挺有病的&nbsp;真的破大防了
喜欢唱跳rap小刺猬...:我觉得没关系吧,之前有一次面试leader给我压力面,我顶住了压力,结果入职的时候发现组里氛围很差,果断跑路。其实从面试就能大概看出组的情况,面试体验好的组倒是不一定好,但是面试体验不好的组。。。就很难说
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 Java
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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