【python】filter

filter()和map()类似，接收一个函数和一个序列，然后将函数依次作用在序列上的每一个数
与map不同之处在于：filter将不满足f()函数条件的序列中的数删去，满足的留下，组成新的Iterator
由于filter生成的是惰性序列，所以要用list或for循环打印出来。

以埃氏筛法为例：

2是素数，输出2，并删去2及2的倍数，剩下的数组成新的序列
新序列中最小的数是3，输出3，并删去3及3的倍数，剩下的数组成新的序列
最小的数是5，输出5，并删去5及5的倍数，剩下的数组成新的序列
以此类推

由于素数的个数太多了，用一个list存不下或者不知道怎么存，所以用filter生成Iterator的方式就很大的满足了我们的需求。在无数多的数中只取我们需要的数。

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
#定义一个从3开始，不断生成奇数的Iterator
def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n
        
#定义一个筛选方式，用于删去当前数，以及当前数的倍数
def _is_divisionable(n):
    return lambda x : x%n > 0

#定义一个生成器，不断返回下一个素数
def primes():
    yield 2
    it = _odd_iter() #初始化序列
    while True:
        n = next(it)
        yield n
        it = filter(_is_divisionable(n),it)

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