Python中利用filter判断素数

Python中利用filter判断素数

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


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


def primes():
    yield 2
    it = odd()
    while True:
        n = next(it)
        yield n
        it = filter(div(n), it)


for n in primes():
    if n < 100:
        print(n, end=' ')
    else:
        break