python编程filter函数求素数

Question

学习filter过程中，有利用filter求素数的题，现在想知道it构造新序列时，输出的it不应该只有一个3吗？为什么还能继续输出5，7，9……
代码如下：

def _odd_iter():
    n = 1
    while True:
        n = n+2
        yield n


def _not_divisible(n):
    return lambda x: x % n > 0


def primes():
    yield 2
    it = _odd_iter() # 初始序列
    while True:
        n = next(it) # 返回序列的第一个数
        yield n
        it = filter(_not_divisible(n), it) # 构造新序列




# 打印1000以内的素数:
for n in primes():
    if n < 20:
        print(n)
    else:
        break

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/771470
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：python 内置函数filter()
• 除此之外, 这篇博客: python基础面试题（二）中的 7.filter函数的作用 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• == 以pyhton3语法为例 ==

  用于过滤序列，过滤掉不符合条件的元素，返回一个迭代器对象，如果要转换为列表，可以使用 list() 来转换。
  该函数接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。
  示例：

  def is_odd(n):
      return n % 2 == 1
  
  newlist = filter(is_odd, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10])
  print(newlist) # <filter object at 0x0000023F8B1AC438>
  for i in newlist:
      print(i,end=' ') # 1 3 5 7 9