Dentro del primer caso se encuentra el test de Lucas-Lehmer, desarrollado a partir de 1856.