埃氏筛法求素数-Python

def _not_divisible(n): #是否整除    return lambda x: x%n > 0def _odd_iter(): #创建奇数序列    n = 1    while True:        n += 2        yield ndef primes(end_num): #end_num范围内的素数    if end_num < 2:        return    yield 2    it = _odd_iter()    while True:        n = next(it)        if n > end_num:            break        yield n        it = filter(_not_divisible(n),it)

PS: lambda 返回函数，:前的x 为参数

每循环获取下个素数，将列表中该素数的所有倍数筛选掉（留下不被该素数的数)