Wussten Sie schon, dass die größte Primzahl....

Wussten Sie schon, dass die größte Primzahl aktuell die Zahl 2^43112609-1 ist?

Eine Primzahl ist eine Zahl, die nur durch 1 und sich selbst, aber nicht durch andere Zahlen teilbar ist.
Die größte Zahl, die bisher mit diesen Eigenschaften gefunden werden konnte ist:
2^43112609-1

Diese Zahl hat 12978189 Stellen im Dezimalsystem und wurde 2008 von den Forschern Smith, Woltman und Kurowski berechnet.

Große Primzahlen haben eine große Bedeutung im Rahmen der Kryptographie. Viele aktuelle Verschlüsselungsverfahren basieren darauf, dass die zur Berechnung des Schlüssels verwendeten Primzahlen nicht durch die Primfaktorzerlegung leicht zurückgerechnet werden können.
Große Primzahlen stellen genau dies sicher, da eine derartige Primzahlenzerlegung so rechenaufwendig ist, dass sie aktuelle Rechner nicht durchführen können.

Das könnte Sie auch interessieren:

• Primzahl-Rechner
• Die größte Zahl
• Liste der Primzahlen von 1 bis 1 Million
• Seite mit aktuellen Informationen zu Primzahlen

Stand der Informationen: Oktober 2010