Primzahlen-Rekord erneut gebrochen
Zwei US-Forscher haben eine Primzahl mit 9.152.052 Stellen gefunden. Sie lautet: 2 hoch 30 402 457 minus 1.
Zwei US-Wissenschaftler haben die bisher größte Primzahl entdeckt. Sie hat ausgeschrieben mehr als 9,15 Millionen Stellen [genau 9.152.052], wie das Internet-Primzahlenprojekt GIMPS [Great Internet Mersenne Prime Search] berichtet.
Außer von wissenschaftlichem Interesse sind Primzahlen unter anderem auch für die Signalübertragungstechnik und für Verschlüsselungsmethoden von Bedeutung.
Seit Februar 2005 hatte ein deutscher Augenarzt den Primzahlrekord mit 7,8 Millionen Stellen gehalten.
Eine Primzahl ist nur durch sich selbst und durch eins teilbar.
2 hoch 30 402 457 minus 1
Die jetzt entdeckte größte Primzahl heißt mathematisch 2 hoch 30 402 457 minus 1. Curtis Cooper und Steven Boone von der Central Missouri State University hatten sie mit Hilfe von 700 Computern entdeckt. Sie ist inzwischen von einem Forschungszentrum im französischen Grenoble bestätigt worden.
Die Entdeckung hätte auf einem einzelnen durchschnittlichen PC rund 4.500 Jahre benötigt, betont das Primzahlenprojekt GIMPS. Im weltweiten "PrimeNet" suchen daher 70.000 Rechner gemeinsam nach neuen Primzahlen.
Der virtuelle Supercomputer erreicht eine Leistung von 18 Billionen Rechenschritten in der Sekunde, damit würde er sich als Einzelrechner unter den weltweit schnellsten 20 Supercomputern einreihen.
Die beiden Amerikaner verpassen mit ihrem neuen Rekord nur knapp das von der Electronic Frontier Foundation ausgelobte Preisgeld von 100.000 US-Dollar [84 613 Euro] für die erste Primzahl mit mehr als zehn Millionen Stellen.
(Futurezone / dpa)