Python求1000以内质数（素数）

最新推荐文章于 2025-08-25 12:10:09 发布

原创最新推荐文章于 2025-08-25 12:10:09 发布 · 2w 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#python #质数 #素数

Python 专栏收录该内容

2 篇文章

订阅专栏

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

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))