Re: Números Primos

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Sat, 16 Sep 2000, João Paulo Paterniani da Silva wrote:

> 
>    Olá!
>    Existe alguma forma rápida e relativamente simples de descobrir se um 
> número é primo?
> 
>     Obrigado

Esta 'e uma pergunta importante, dif'icil e de resposta desconhecida.
Mas se voc^e estiver satisfeito em aceitar respostas tipo:
(a) n~ao 'e primo
(b) *muito* provavelmente 'e primo

ent~ao a resposta 'e *SIM*.
S~ao os testes de pseudo-primalidade.
Tudo isso est'a explicado no meu livro com o Gugu no 'ultimo col'oquio
e que voc^e pode ler on-line em
http://www.mat.puc-rio.br/~nicolau/papers/mersenne/mersenne.html

L'a tamb'em existem refer^encias para livros mais profundos sobre o assunto.

[]s, N.