python使用筛选法计算小于给定数字的所有素数

脚本专栏 2025/4/30 佚名

2 0 1

蝙蝠岛资源网 Design By www.hbtsch.com

本文实例为大家分享了python计算小于给定数字的所有素数的具体代码，供大家参考，具体内容如下

代码思路：首先列出指定范围内所有候选数字，然后从前往后依次选择一个数字去除以后面所有数字，能够被整除的肯定不是素数，把这些数字过滤掉，然后重复这个过程，直到选择的除数大于最大数字的平方根为止。代码主要演示内置函数filter()和切片的用法，实际上这个算法的效率并不是很高。

def primes2(maxNumber):
  '''筛选法获取小于maxNumber的所有素数'''
  #待判断整数
  lst = list(range(3, maxNumber, 2))
  #最大整数的平方根
  m = int(maxNumber**0.5)
  for index in range(m):
    current = lst[index]
    #如果当前数字已大于最大整数的平方根，结束判断
    if current > m:
      break
    #对该位置之后的元素进行过滤
    lst[index+1:] = list(
      filter(
        lambda x: 0 if not x%current else x,
        lst[index+1:]))
  #2也是素数
  return [2] + lst

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

python,素数

标签：

python,素数

蝙蝠岛资源网 Design By www.hbtsch.com

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com

蝙蝠岛资源网 Design By www.hbtsch.com

评论“python使用筛选法计算小于给定数字的所有素数”

暂无python使用筛选法计算小于给定数字的所有素数的评论...

python使用筛选法计算小于给定数字的所有素数

python,素数

Python3 replace()函数使用方法

python将文本中的空格替换为换行的方法

评论“python使用筛选法计算小于给定数字的所有素数”

更新日志

友情链接