El mejor método conocido de esta clase es el test de Konyagin y Pomerance del año 1997, que requiere que dicho producto sea mayor que "p".