Python Set理解

Question

因此，我在做家庭作业时遇到了两个问题，我被困在第二个问题上。

1. 使用Python Set Comprehension（Python等效于Set Builder表示法）来生成所有小于100的质数的集合。回想一下，质数是一个大于1的整数，并且不能被除以外的任何整数整除本身和1.将素数集存储在变量中（其他部分将需要它）。输出您的一组素数（例如，带有打印功能）。

2. 使用Python Set Comprehension生成一组有序对（长度为2的元组），该对对由所有小于100的素数组成的素数对组成。素数对是一对都是奇数的连续奇数对。将一组素数对存储在变量中。您的第一组数字将非常有帮助。输出您的素数对集合。

对于第一个，这很完美：

r= {x for x in range(2, 101) 
if not any(x % y == 0 for y in range(2, x))}

但是，我对第二个很困惑。我认为我可能必须将set r的笛卡尔积与某些东西一起使用，但是我不确定。

这使我有点接近，但我只想要连续的对。

cart = { (x, y) for x in r for y in r
     if x < y }

Answer 1

primes = {x for x in range(2, 101) if all(x%y for y in range(2, min(x, 11)))}

我简化了测试-if all(x%y而不是if not any(not x%y

我也限制了你的范围。测试除数> sqrt（x）没有意义。因此max（x）== 100意味着max（y）==10。对于x <= 10，y也必须小于x。

pairs = {(x, x+2) for x in primes if x+2 in primes}

无需生成一对素数并对其进行测试，而是获得一个素数并查看是否存在相应的较高素数。