python求素数

最新推荐文章于 2024-08-11 22:14:39 发布

半块菠萝

最新推荐文章于 2024-08-11 22:14:39 发布

阅读量767

点赞数

分类专栏： python 文章标签： python 质数素数

本文链接：https://blog.csdn.net/qq_21703215/article/details/78767489

版权

python 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

在网上做python的题，突然想到的一种求素数做法，有没有更快的？

def removeNum(ran,originRange):
    first = originRange[0]
    ran.append(first)
    for i in originRange:
        if i % first == 0:
            originRange.remove(i)
    if len(originRange) != 0:
        removeNum(ran,originRange)
    return ran

if __name__  == "__main__":
    originRange = range(2,101)
    ran = []
    removenum(ran,originRange)
    print (ran)