Python求1000以内质数（素数）

最新推荐文章于 2025-06-28 10:17:21 发布

林墨

最新推荐文章于 2025-06-28 10:17:21 发布

阅读量2w

点赞数 5

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/scien2011/article/details/57413790

Python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用Python编写的高效素数生成器。该生成器能够找出指定范围内的所有素数，并通过数学运算优化了判断过程。文章提供的代码适用于数学计算及初学者学习。

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

import math
def getPrime(maxNum):
    primeList = []
    for x in range(2,maxNum+1):
        x_sqrt = math.sqrt(x)
        for prime in primeList:
            if prime > x_sqrt:
                primeList.append(x)
                break
            if x%prime==0:
                break
        else:
            primeList.append(x)
    return primeList

print(getPrime(1000))