A pesar de que esta congruencia caracteriza por completo a los números primos, no es factible aplicarla dado que el cálculo de formula_21 requiere más tiempo que la criba de Eratóstenes.