Zitat von
STS301:
auch wenn es mir bestimmt nicht gelingen wird eine neue zu finden ;)
Eine neue Primzahl zu entdecken ist doch völlig easy: Hier ein Beispiel in weniger als einer viertel Sekunde mit meinem Democalculator:
Code:
[D]:=> nextprime(random(10^100))
Result = 2632396436629883249650013553982945076965176231647985458096886656311394853857362897448045375179106333
Kann genauso schnell mit Primo verifiziert werden. Da es nach dem Primzahlsatz ca
10^100/100/ln(10)-10^99/99/ln(10) = 3.9E97 100-stellige Primzahlen gibt, wäre es ein irrer Zufall wenn Du schon ein bekannte erwischt. Allerdings ist diese jetzt vergeben :)
Viel interessanter ist folgendes: Angenommen Primo stellt fest, daß eine so erzeugte Zahl (eine sogenannte BPSW-Pseudoprimzahl) nicht wirklich prim ist. Dann gibt es drei Möglichkeiten
1. Mein Programm hat sich verrechnet. Das ist schlecht, aber ich kann wieder einen Bug suchen und vernichten.
2. Primo hat sich verrechnet. Dann gilt das aus 1. für Marcel Martin.
3. Du hast ein Beispiel für eine BPSW-Pseudoprimzahl gefunden, die nicht prim. Das kannst veröffentlichen und wirst weltberühmt (zumindest in bestimmten Kreisen). Auf jeden Fall ist das besser als die nächst größere bekannte Primzahl zu finden.
Gruß Gammatester