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.

Alle heise-Magazine mit heise+ lesen

3,99 € / Woche

Ein Abo, alle Magazine: c't, iX, Mac & i, Make & c't Fotografie

  • Alle heise-Magazine im Browser und als PDF
  • Alle exklusiven heise+ Artikel frei zugänglich
  • heise online mit weniger Werbung lesen
  • Vorteilspreis für Magazin-Abonnenten
Jetzt unbegrenzt weiterlesen Vierwöchentliche Abrechnung.

Alle Ausgaben freischalten

2,95 € 0,25 € / Woche

Nach Testphase 2,95 € wtl.

  • Zugriff auf alle c't-Magazine
  • PDF-Ausgaben zum Herunterladen
  • Zugriff in der c't-App für unterwegs
Jetzt testen Nach Testphase jederzeit monatlich kündbar.

Ausgabe einmalig freischalten

6,20 € / Ausgabe

Diese Ausgabe lesen – ohne Abobindung

  • Sicher einkaufen im heise shop
  • Magazin direkt im Browser lesen
  • Dauerhaft als PDF behalten

Kommentieren