Re: Números Primos

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

On Sun, 17 Sep 2000, josimat wrote:

> 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

Pela sua descri,c~ao, o programa fatora qualquer n'umero.
Isto para n'umeros grandes 'e muito mais lento do que testar
primalidade (que era a pergunta original).
[]s, N.

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