Python使用Set Comprehension生成素数

Question

我正在开始Python的一项工作中，使用set comprehension调用少于100的质数列表。 我可以使用生成非素数

nonPrime = { x for x in range(2, 100) for y in range(2, x) if x % y == 0 }

这有效地返回了所有非素数，但是我无法找到除Excursive之外的其他方法。或者，这是一组从2到100的所有数的集合，以获得一组素数。 有没有一种方法可以让我在相同的集合理解中得到与该集合相反的信息？

Answer 1

这不是最有效的算法，但是要实现它：

prime = {x for x in range(2, 100) if all(x % y != 0 for y in range(2, x))}

或者，等效地：

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

作为一种简单的改进，您可以在通过x平方根后停止检查可能的因素：

prime = {x for x in range(2, 100) if all(x % y != 0 for y in range(2, int(math.floor(math.sqrt(x))) + 1))}