Primzahltest nach Lucas-Lehmer

Dieser Test gibt die Primzahleigenschaft mit Gewissheit an, allerdings nur [br]für Mersenne-Zahlen und nicht für eine beliebige Zahl.

Information: Primzahltest nach Lucas-Lehmer