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.
>