Re: [obm-l] numero primo?

["Igor Castro" <cnavalhpg@xxxxxxxxxxxx>]

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: obm-l@mat.puc-rio.br

Sent: Friday, December 03, 2004 4:15 PM

Subject: Re: [obm-l] numero primo?

Voce tem o codigo-fonte?

Araray Velho <araray@gmail.com> 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
araray@gmail.com
ICQ 20464041
MSN ararayv@msn.com

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