|
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 -----
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
<[EMAIL PROTECTED]>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" <[EMAIL PROTECTED]>
> To:
<[EMAIL PROTECTED]>
> 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
