primtalstest

I talteori är Lucas-Lehmertestet ett primtalstest för naturliga talet n; det krävs att primtalsfaktorerna i n − 1 redan är kända

Genomförandet av Lucas – Lehmers primtalstest med snabb fouriertransform för Mersennetal är snabbt jämfört med andra primtalstest för andra typer av tal.

Ett primtalstest är en algoritm som avgör huruvida ett givet heltal n är ett primtal, det vill säga inte delbart med något heltal förutom 1 och n självt.