Online-Projekt entdeckt Rekord-Primzahl
Ein 26-jähriger Student aus den USA hat einen neuen Primzahlrekord "aufgestellt": Im Rahmen des Projekts zum verteilten Rechnen "Great Internet Mersenne Prime Search" [GIMPS] identifizierte Michael Shafer die 6.320.430 Stellen lange Zahl "2 hoch 20.996.011 minus 1" als neue größte Primzahl.
Primzahlen sind Zahlen, die nur durch eins und sich selbst teilbar sind. Sie spielen vor allem für die Zahltheorie, aber auch für Verschlüsselungsmethoden eine große Rolle.
Die neue Rekord-Primzahl ist mehr als zwei Millionen Stellen länger als der vorige Spitzenreiter. Shafers Computer ist einer von mehr als 200.000, die an GIMPS teilnehmen.
Insgesamt kostete die Entdeckung 25.000 Jahre Rechenzeit aller vernetzten Computer. An der Internet-Suche kann sich jedermann beteiligen. Dem Entdecker der ersten Primzahl mit mindestens zehn Millionen Stellen winkt eine Belohnung von 100.000 USD [knapp 83.000 Euro] von der Electronic Frontier Foundation.
Great Internet Mersenne Prime Search