Re: Números Primos

["Marcelo Souza" <marcelo_souza7@xxxxxxxxxxx>]

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