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