Re: N�meros Primos

["josimat" <josimat@xxxxxxxxxxxxxxx>]

Ol� Jo�o!
A maneira mais pr�tica que conhe�o de saber se um n�mero � ou n�o primo, �
por meio de um programa chamado PRIMENUM. Ele diz se um n�mero � primo e,
quando n�o �, fornece tamb�m os divisores primos do n�mero, bem como a
quantidade desses divisores. Al�m disso, d� todos os naturais primos menores
que um n�mero dado (e a quantidade tamb�m).
Se quiserem, posso enviar esse programa anexado (n�o � grande).
[]'s JOSIMAR
-----Mensagem original-----
De: Marcelo Souza <marcelo_souza7@hotmail.com>
Para: obm-l@mat.puc-rio.br <obm-l@mat.puc-rio.br>
Data: Domingo, 17 de Setembro de 2000 09:14
Assunto: Re: N�meros Primos


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