N से छोटी सभी अभाज्य संख्याएँ खोजने के तेज़ तरीके

सभी ज्ञात विधियों के अलावा N से छोटी सभी अभाज्य संख्याएँ खोजने के लिए सबसे तेज़ एल्गोरिदम कौन से हैं:

और Python (Vanilla, Numpy, आदि) में कौन सी तेज़ implementations मौजूद हैं?

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 से छोटी सभी अभाज्य संख्याएँ खोजने के कुशल कार्यान्वयन के बारे में लगातार आने वाले नए प्रश्नों से संबंधित है।