H� um livro novo publicado pela SBM. Chama-se Primaidade em tempo polinomial de S.C. Coutinho (cole��o inicia��o cient�fica). Tem outro livro do mesmo autor que talvez voc� j� conhe�a: N�meros inteiros e Criptografia RSA. � uma leitura agrad�vel; eh bem did�tico.
Sobre fatora��o, veja o site http://www.alpertron.com.ar/. Voc� pode fatorar n�meros bem grandes online. J� apareceu nesta lista.

[]'s


Celso.


At 13:55 4/12/2004, you wrote:
Esse programa s� testa os n�meros nesse intervalo??? Sabe onde tem o c�d fonte?
Ouvi falar a um tempo que descobriram um algoritmo pra testar primalidade em um tempo razo�vel... tinha at� o cod�go fonte em site. Algu�m sabe onde posso achar isso?
[]�s
Igor
----- Original Message -----
From: Johann Peter Gustav Lejeune Dirichlet
To: [EMAIL PROTECTED]
Sent: Friday, December 03, 2004 4:15 PM
Subject: Re: [obm-l] numero primo?

Voce tem o codigo-fonte?

Araray Velho <[EMAIL PROTECTED]> wrote:
Renato,

Esse n�mero n�o � primo, pois � divis�vel por 1, 19, 97, 277, 1843,
5263, 26869 e 510511

Podes baixar um programinha que testa se um n�mero � primo ou n�o e,
caso n�o seja, d� a fatora��o desse n�mero. O programa foi
desenvolvido por mim em 1999 e tem apenas 17kB . O endere�o para
download � http://www.somatematica.com.br/zips/primos.zip

Abra�os,

Araray Velho


On Thu, 2 Dec 2004 22:22:42 -0200, Marcio Cohen
wrote:
> Esse n�mero � composto... Note que 30*7*11*13*17 = 11*7*11*13*(-2) =
> 1*11*13*(-2) = 10*(-2) = -20 = - 1 (mod 19), e portanto o seu n�mero �
> divis�vel por 19..
>
>
>
>
> ----- Original Message -----
> From: "Renato Lira"
> To:
> Sent: Thursday, December 02, 2004! 8:31 PM
> Subject: [obm-l] numero primo?
>
> > gostaria de saber se esse numero � primo, se nao, gostaria de saber
> > alguma fatoracao pra achar ele....
> >
> > 2x3x5x7x11x13x17 + 1
> >
> >
> >
> > Grato, Renato Lira.
> >
> > =========================================================================
> > Instru��es para entrar na lista, sair da lista e usar a lista em
> > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> > =========================================================================
> >
> >
>
> =========================================================================
> Instru��es para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================
>


--
! Araray Velho
[EMAIL PROTECTED]
ICQ 20464041
MSN [EMAIL PROTECTED]

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================

__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger
http://br.download.yahoo.com/messenger/


No virus found in this incoming message.
Checked by AVG Anti-Virus.
Version: 7.0.289 / Virus Database: 265.4.4 - Release Date: 30/11/2004

No virus found in this outgoing message.
Checked by AVG Anti-Virus.
Version: 7.0.289 / Virus Database: 265.4.4 - Release Date: 30/11/2004

Responder a