Python- Eratosthenes-紧凑型Python的筛选

发布时间：2020-12-20 13:03:09 所属栏目：Python 来源：网络整理

导读：这是我使用Eratosthenes筛选寻找素数的代码. list = [i for i in range(2,int(raw_input("Compute primes up to what number? "))+1)] for i in list: for a in list: if a!=i and a%i == 0: list.remove(a) 试图找到一种方法将那些嵌套的循环压缩成某种生成

这是我使用Eratosthenes筛选寻找素数的代码.

list = [i for i in range(2,int(raw_input("Compute primes up to what number? "))+1)]  

for i in list:
    for a in list:
            if a!=i and a%i == 0:
                list.remove(a)

试图找到一种方法将那些嵌套的循环压缩成某种生成器或理解,但似乎你不能使用理解将函数应用于列表.我尝试使用地图和过滤器,但我似乎无法做到正确.

想到这样的事情：

print map(list.remove(a),filter(lambda a,i: (a%i ==0 and a!=i),[(a,i) for i in list for a in list])

显然不会有十几个原因.如果我只是使用该代码的过滤器部分：

filter(lambda a,**[(a,i) for i in list for a in list]**

将两个变量放入lambda的正确方法是什么？ (a,i)使它成为一个元组,但我想提交’a’和’i’作为自变量放入lambda.

我最终解决了这个问题：

print sorted(set([i for i in range(2,int(raw_input("Compute primes up to what number? "))+1)]).difference(a for i in l for a in l if a!=i and a%i == 0))

解决方法

它并不完全是你的循环的直接翻译,但它非常接近和紧凑：

>>> l = range(2,101)
>>> sorted(set(l).difference(a for i in l for a in l if a!=i and a%i == 0))
[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]

虽然我建议一个>我而不是！= 0更短更快;)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!