求质数算法：效率较高

最新推荐文章于 2024-10-14 16:08:02 发布

紫罗兰H

最新推荐文章于 2024-10-14 16:08:02 发布

阅读量170

点赞数

分类专栏： python 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_26129689/article/details/109074158

版权

python 专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了使用埃拉托斯特尼筛法生成指定范围内质数的Python实现，代码简洁高效，100万数字的运行时间为248毫秒，展现了良好的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def prime_eratosthenes(n):
    prime_list = []
    #默认True
    bool_list = [True] * (n + 1)
    #不是质数为False
    for i in range(2, n + 1):
        if bool_list[i]:
            for j in range(i * i, n + 1, i):
                bool_list[j] = False
    #取出质数的索引
    for i in range(2, n + 1):
        if bool_list[i]:
            prime_list.append(i)
    return prime_list


print(prime_eratosthenes(1000))