Thread Primzahlen bis einen festgelegten Wert (21 answers)
Opened by Dominik at 2017-12-13 18:22

Raubtier
 2017-12-14 13:18
#187732 #187732
User since
2012-05-04
1054 articles
BenutzerIn

user image
Damit lässt du die Primzahl "2" aber aus. Bzw. du müsstest sie spezialbehandeln.

Einen weiteren Performanceschub bekommt man, wenn man in is_prime nur bis zur Wurzel auf Teilbarkeit prüft.

Wenn man eh alle PZ von 1 bis N haben möchte, ist die Sieb-Variante auch sehr gut.

View full thread Primzahlen bis einen festgelegten Wert