Monthly Archives: 六月 2017

python素数筛算法实现

python中有列表生成式这种机制,可以很方便的产生一个无穷可列的序列。另外python中提供了filter函数,该函数可以作用在任何可迭代的对象上,更重要的是该函数的结果本质上是一个生成式,也就是惰性序列。 结合以上几点可以很容易的使用python实现素数筛的算法。 1.一个无穷序列,从自然数2一次递增 2.依次得到一个素数,并使用该素数对无穷序列进行筛选,只留下无法整除的 3.使用筛选结果更新 …

Continue reading