Hallo!
Wie werden eigendlich heutzutage die großen Primzahlen gesucht? Wird da jede einzelne Zahl der Reihe nach auf ihre Primzahligkeit überprüft, oder gibt es Algorithmen, die Mengen mit einer hohen Dichte an Primzahlen erzeugen, mit einer höheren Trefferquote?
Wie groß ist einglich die größte bekannte Primzahl?
Grüße,
Amöbe
Auch hallo.
Wie werden eigentlich heutzutage die großen Primzahlen
gesucht? Wird da jede einzelne Zahl der Reihe nach auf ihre
Primzahligkeit überprüft, oder gibt es Algorithmen, die Mengen
mit einer hohen Dichte an Primzahlen erzeugen, mit einer
höheren Trefferquote?
Wie groß ist einglich die größte bekannte Primzahl?
Dazu siehe http://www.wissenschaft.de/sixcms/detail.php?id=233156
HTH
mfg M.L.
Hallo nochmal.
Wie groß ist eigentlich die größte bekannte Primzahl?
Dazu siehe
http://www.wissenschaft.de/sixcms/detail.php?id=233156
…oder mathematik.de - suche nach Primzahl: http://www.mersenne.org/ -> 2^30,402,457 -1
mfg M.L.
Hallo Amöbe,
Wie werden eigendlich heutzutage die großen Primzahlen
gesucht?
es gibt bestimmte Zahlen, die als Kandidaten wahrscheinlicher sind als andere. Die schon erwähnten Mersenne-Primzahlen gehören dazu
http://de.wikipedia.org/wiki/Mersenne-Primzahl
Bei anderen Primzahlen ist das Finden weit auswendiger.
Gandalf