Ola amigos, preciso de uma ajuda aqui, eu vi um teorema ja faz tempo(
alguns anos), gostaria de uma ajuda para prova-lo.

Seja N o número dado e verificar se N é divisível por um número primo .


Passo 1. Se p terminar em 3, 7 ou 9, multiplique p, respectivamente, por 7,
3 e 9, subtraia de 1 e divida a diferença por 10. Se p terminar em 1,
subtraia p de 1 e divida a diferença por 10. Ambos os quocientes vamos
designar por y.


Passo 2. Multiplique y pelo último algarismo de N e subtraia de N sem o
último algari smo. Se a diferença for grande, de tal maneira que não seja
possível reconhecer facilmente se é divisível por  p, repete-se o processo
até que seja possível reconhecer facilmente a divisão por p.

Observação: Se o último algarismo da diferença vezes y for maior que a
diferença, encerra-se o processo, e verifica se a diferença é divisível por
p.


Douglas Oliveira

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.

Responder a