Möglichst große Primzahlen generieren

[moritz]

Zitat von Binärbaum:

Zitat von moritz:

Kurze Theorie zu den Primzahlen:
Primzahlen unterteilen sich in zwei Gruppen: Solche, die sich als 4n+1, und solche, die sich als 4n-1 darstellen lassen. Das ist schonmal eine Eigenschaft, mit der man die Anzahl der zu prüfenden Zahlen schonmal drastisch reduzieren kann.

Kommt das nicht auf das selbe raus wie 2n+1?
Das heißt dann ja, dass alle Primzahlen ungerade sind (bis auf die 2), und das ist ja auch nichts Neues.

MfG
Binärbaum

Nein. Durch 4n+1 btzw 4n-1 erreichst du weniger Zahlen und dadurch eine höhere Geschwindigkeit.