除了众所周知的之外,找到所有小于 N 的素数的最快算法是什么:
什么是一些快速的 Python 实现(Vanilla、Numpy 等)?
def eratosthenes2(n):
multiples = set()
for i in range(2, n+1):
if i not in multiples:
yield i
multiples.update(range(i*i, n+1, i))
PS 创建这个问题的想法与不断涌现的新问题有关,即如何有效地实现查找所有小于 N 的素数。

