埃氏筛法 python

def main():
    for n in primes():
        if n < 1000:
            print(n)
        else:
            break
    
#可以先构造一个从3开始的奇数序列
def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n
#带有 yield 的函数在 Python 中被称之为 generator（生成器）
#返回一个 iterable 对象
# 这是一个筛选素数的方法
'''按照我的理解，可以把yield的功效理解为暂停和播放。
在一个函数中，程序执行到yield语句的时候，程序暂停，返回yield后面表达式的值，
在下一次调用的时候
从yield语句暂停的地方继续执行，如此循环，直到函数执行完'''
def _not_divisible(n):
    return lambda x: x % n > 0
#lambda 其实就是一个匿名函数.....就是一个函数 不过比较简短而已


def primes():
    yield 2
    it = _odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(_not_divisible(n), it)

'''filter()函数返回的是一个Iterator，也就是一个惰性序列，所以要强迫filter()完成计算结果，需要用list()函数获得所有结果并返回list。'''
if __name__ == '__main__':
    main()