质数产生器

作者 : RY    标签: prime itertools
切换行号 全选 下载代码

采用itertools模块中的各种迭代器和产生器编写,实现懒惰计算。

01import itertools
02 
03def primes():
04    numbers = itertools.count(2)
05    while True:
06        p = numbers.next()
07        numbers = itertools.ifilter(lambda x, p=p: x%p, numbers)
08        yield p
09         
10print list(itertools.islice(primes(), 1000))

loading...