ZH
RU
EN
ES
FR
DE
PT
AR
HI
question@mail.ru
·
查找小于n的所有质数的快速方法
📁 python, 问题, numpy - популярная библиотека для научных вычислений, 人工智能
已知的查找小于n的所有质数的最快算法有哪些：
以及在Python、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的所有质数的新问题。
