A diferencia de otros algoritmos más eficientes para este fin, evita el uso de números aleatorios, por lo que es un test de primalidad determinístico.
Lleva el nombre de sus descubridores, Leonard Adleman, Carl Pomerance y Robert Rumely.
La prueba involucra aritmética en cuerpos ciclotómicos.
Más tarde fue mejorado por Henri Cohen y Hendrik Lenstra, y es comúnmente denominado como APR-CL.
Puede probar la primalidad de un entero n en el tiempo: