质数因子问题

我的最初解法:
def isPrime(number):
    if number==1:
        return False
    for i in range(2,number):
        if number%i==0:
            return False
    return True

while True:
    try:
        s=int(input())
        t=2
        result=[]
        while s>1:
            if s%t==0 and isPrime(t):
                s=s//t
                result.append(t)
            else:
                t=t+1
        for r in result:
            print(r,end=' ')
    except:
        break

在讨论区看到一种很精简的写法,利用了break和while循环;讨论区还提出了近一步优化的方法,尝试了一下用python写出来好像效果不太好


屏幕快照 2019-01-05 下午3.15.40.png
屏幕快照 2019-01-05 下午3.38.04.png
屏幕快照 2019-01-05 下午3.38.10.png
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 曦MEI 这一个关于普通世界的故事,或许正是你的故事。 有关于时空转换的剧情通常只是出现在影视作品中,不过也只能是...
    曦MEI阅读 3,342评论 0 3
  • 我是秋天的绿叶 没有阳光的日子 我会枯燥而亡 我是一棵小草 没有雨露的抚育 我蒌缩在地表 我是冬天竹笋 要想破土 ...
    77417f63bda3阅读 2,540评论 0 0
  • 2018.2.13 周二 晴 今天和他爸爸吵了一架干什么都没心情,一天没怎么见昌勋也不太敢和孩子说话,怕自己...
    昌勋阅读 1,418评论 0 0

友情链接更多精彩内容