En teoría de números, el test de Lucas es un test de primalidad para un número natural "n" y requiere que los factores primos de "n" − 1 sean conocidos.