The fast Fourier transform implementation of the Lucas–Lehmer primality test for Mersenne numbers is fast compared to other known primality tests for other kinds of numbers.
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.