python使用筛选法求素数

林夕林呐

于 2021-10-31 00:25:46 发布

阅读量5.2k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： python初学笔记文章标签： python

本文链接：https://blog.csdn.net/weixin_52603463/article/details/121059088

本文通过Python代码展示了如何运用筛选法（埃拉托斯特尼筛法）找出指定范围内的所有素数。

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

不多说话，直接附代码

#自定义函数使用列表实现素数筛选法求素数
#素数x是指不能被2或自己整除的数，数学方法证明，只要不被2 ~ x**0.5(x的平方根)整除即可
def Era_Prime_Num(n):
    numl=[]                         #创建空列表用于存入求得素数
    for i in range(2,n):            #遍历循环，循环左包含右不包含（要求小于n本身，所以右边为