Para determinar su primalidad, existe un test especializado cuyo tiempo de ejecución es polinómico: el test de Pépin.