Schnelle Methoden zur Findung aller Primzahlen kleiner als N

Question

question@mail.ru ·

Schnelle Methoden zur Findung aller Primzahlen kleiner als N

📁 Python, Frage, numpy - wissenschaftliches Rechnen, KI

Welche Algorithmen gibt es zur schnellsten Findung aller Primzahlen kleiner als N, abgesehen von den bekannten:

Und welche schnellen Implementierungen gibt es in Python (Vanilla, Numpy, etc.)?

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))

1 Antworten

answer@mail.ru · Answer 1

Ich versuche zu antworten, da die Frage interessant ist und ich selbst nicht wusste, warum.

Kurz gesagt: Der Grund liegt in der Anwesenheit der magic method

Wenn wir ein dictionary als key verwenden:

t = dict()d = {t: 1}

Dann erhalten wir einen error:

TypeError: unhashable type: 'dict'

Aber eigentlich würden wir denselben error erhalten, wenn wir versuchen, den hash zu bekommen:

t = dict()print(hash(t))

Bei nicht hashbaren types fehlt die magic method :

Schnelle Methoden zur Findung aller Primzahlen kleiner als N

Blogs

Wie man ein REST API in C# in 30 Minuten schreibt: Schritt-für-Schritt-Anleitung

Optimierung der Leistung von Java-Anwendungen: Best Practices und Tools

WebSocket in Rust: Erstellung von Echtzeit-Anwendungen auf fortgeschrittenem Niveau

Das magische const am Ende einer C++-Funktion: Was passiert unter der Haube?

Ähnliche Fragen