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

陈默

发布时间：2026-10-13 | 3人浏览过

原创

本文介绍利用Python内置filter函数和切片操作实现筛选法求素数的方法。通过遍历候选数字并过滤非素数，演示了算法逻辑。尽管效率有限，但代码简洁，适合学习filter与切片用法。

本文分享了一段使用Python计算小于指定数值的所有素数的具体代码，供读者参考学习。

算法逻辑是：首先构建指定范围内的候选数字列表，随后依次选取一个数字，用它去除以列表中后续的所有数字。若某数字能被整除，则其必然不是素数，将其从列表中剔除。重复此过滤过程，直到所选除数的平方根超过列表中的最大数值为止。该代码主要旨在展示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

以上内容为本文的全部分享，希望能为读者的学习提供一定帮助，同时也欢迎大家继续支持本站。