Posteriormente se encontraron algoritmos de primalidad con solo obtener una factorización parcial de p+1 o p-1.