Möglichst große Primzahlen generieren

Thema durchsuchen

Ansicht

Themen-Optionen

Möglichst große Primzahlen generieren

Ein Thema von Meflin · begonnen am 7. Feb 2005 · letzter Beitrag vom 19. Mär 2005

Vorheriger Beitrag

Nächster Beitrag

moritz

Registriert seit: 18. Apr 2003
1.037 Beiträge

#12

Re: Möglichst große Primzahlen generieren

11. Feb 2005, 09:35

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.

Gruß

"Optimistisch ist diejenige Weltanschauung, die das Sein höher als das Nichts stellt und so die Welt und das Leben als etwas an sich Wertvolles bejaht."
Albert Schweitzer