## 埃氏筛法 求 素数
### 从 3 开始的奇数序列
def _odd_iter():
n = 1
while True:
n = n + 2
yield n
### 筛选函数
def _not_divisible(n):
return lambda x: x % n > 0
### 定义生成器
def primes():
yield 2
it = _odd_iter() # 初始序列
while True:
n = next(it) # 返回序列的第一个数
yield n
it = filter(_not_divisible(n), it) # 构造新序列
### 测试结果
for n in primes():
if n < 100:
print(n)
else:
break
目前查到关于 filter(function, sequence) 的例子并没有这种用法:
filter(_not_divisible(n), it)
n 是 _odd_iter() 返回的一个 奇数,那 _not_divisible(n) 不就不是指向 函数,而是指向 函数的结果 了吗。
filter 为啥还能 如丝般运行 。
懵逼了 ;(
求一语到破人生迷思。
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.