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