Los tests indicados en la sección anterior son todos estadísticos, en el sentido de que existe siempre una probabilidad, a veces muy débil, de que el número que ha pasado el test no sea primo, debido a los pseudoprimos o al número de comprobaciones.