ZH
RU
EN
ES
FR
DE
PT
AR
HI
question@mail.ru
·
快速找出小于N的所有质数的方法
📁 python, 问题, numpy - популярная библиотека для научных вычислений, 人工智能
除了众所周知的算法外，还有哪些算法能最快地找出小于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的所有质数的新问题。
