Re: N�meros Primos

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

On Sun, 17 Sep 2000, Marcelo Souza wrote:

> Oi, Jo�o, td certo??
>      Existe uma maneira "relativamente" r�pida para sabermos se um n�mero � 
> ou n�o primo. Pelo teorema fundamental da aritm�tica, temos que qualquer 
> n�mero pode ser decomposto em fatores primos. Para descobrir se um n�mero � 
> ou n�o primo, basta dividi-lo por todos os primos de 2 at� raiz quadrada de 
> n. N�o sei se � exatamente essa maneira relativamente r�pida que voc� queria 
> saber, mas � a �nica que eu conhe�o...de fato, ela ameniza o trabalho de 
> dividir por tantos n�meros.
> Ex: 31=> sqrt31=5,5, ent�o dividimos o 31 pelos primos de 2 at� 5.
> N�o existe outra forma "R�PIDA" para achar primos.

Isto n~ao 'e muito r'apido para n'umeros grandes:
'e bem rotineiro gerar n'umeros primos com >1000 algarismos
mas se voc^e pensar um pouco ver'a que seu m'etodo 'e invi'avel
para n'umeros deste tamanho.

> Mas h� artigos interessantes sobre eles: primos de fermat, de mersenne na HP 
> do Nicolau Saldanha, s� que esqueci o endere�o.
> Pe�o, por favor, se algu�m ler essa msg, que passe o endere�o para baixar o 
> arquivo primos de mersenne e outros primos muito grandes do Nicolau e do 
> Carlos Gustavo.

Vide mensagem anterior.

> Obrigado
> Espero ter ajudado
> Abra�os
> Marcelo  :o)
> 
> >From: "Jo�o Paulo Paterniani da Silva" <jopatern@hotmail.com>
> >Reply-To: obm-l@mat.puc-rio.br
> >To: obm-l@mat.puc-rio.br
> >Subject: N�meros Primos
> >Date: Sat, 16 Sep 2000 20:21:07 EST
> >
> >
> >   Ol�!
> >   Existe alguma forma r�pida e relativamente simples de descobrir se um 
> >n�mero � primo?
> >
> >    Obrigado
> >
> >
> >
> >Jo�o Paulo Paterniani da Silva
> >
> >_________________________________________________________________________
> >Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.
> >
> >Share information about yourself, create your own public profile at 
> >http://profiles.msn.com.
> >
> 
> _________________________________________________________________________
> Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.
> 
> Share information about yourself, create your own public profile at 
> http://profiles.msn.com.
>