Utilizar un número mayor de testigos disminuye la probabilidad de que un número compuesto "x" parezca primo, aunque muy pocos números grandes pueden engañar a los cuatro testigos ya mencionados.