Lucas-Lehmer-Test

Der Lucas-Lehmer-Test ist ein Primzahltest für Mersenne-Zahlen, das heißt für Zahlen der Form . Der Test wird im GIMPS-Projekt (engl.: Great Internet Mersenne Prime Search) – der Suche nach bisher nicht bekannten Mersenne-Primzahlen – angewandt.

Der Lucas-Test ist eine Weiterentwicklung des Fermatschen Primzahltests durch den Mathematiker Édouard Lucas. Der Test wurde in den 50er Jahren von Derrick Lehmer und später nochmals von John Brillhart und John L. Selfridge verbessert. Er sollte nicht mit dem Lucas-Lehmer-Test für Mersenne-Zahlen verwechselt werden.