Sabe-se que um número primo é um número inteiro que possui apenas
dois divisores, 1(um) e ele mesmo. Na versão PHP 5 existes funções que
permitem você trabalhar com inteiros de tamanho arbritário usando a
biblioteca GNU MP e uma delas usa o teste probabilístico de Miller-Rabin
para verificar se um número é primo. Qual é função php que verifica se o
número é "provavelmente primo":
