c't 26/2024
S. 50
Aktuell
Mersenne-Primzahl

2136.279.841 − 1

Neue größte Primzahl gefunden

Das GIMPS-Projekt hat eine weitere Mersenne-Primzahl gefunden, die gleichzeitig die neue größte Primzahl ist – sie hat 41 Millionen Stellen. Dabei erwiesen sich GPUs als nützliche Helfer.

Von Wilhelm Drehling

Nach mehr als sechs Jahren hat das Projekt „Great Internet Mersenne Prime Search“ (GIMPS) eine weitere Mersenne-Primzahl gefunden. Am 12. Oktober meldete das GPU-Cloud-Cluster von Luke Durant, einem Ex-Nvidia-Entwickler, dass die Mersenne-Zahl M(136.279.841) möglicherweise prim ist. Einige Tage später bestätigten Tests: die 52. Mersenne-Primzahl lautet 2136.279.841 − 1.

Die von Luke Durant gefundene Zahl löst die 51. Mersenne-Primzahl von Dezember 2018 als größte ab. M(136.279.841) ist 41.024.320 Stellen lang und die von GIMPS zur Verfügung gestellte Datei mit der Dezimalzahl demnach rund 40 MByte groß. Um die schiere Größe greifbarer zu machen: Bei einer typischen Länge von 6000 Zeichen pro c’t-Seite und 180 Seiten pro Ausgabe würde die ausgeschriebene Primzahl knapp 38 Hefte füllen.

Kommentieren