Primzahltest nach Lucas-Lehmer

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