http://www.alpertron.com.ar/ECM.HTM
alem de fatorar rapidamente ainda aceita varias expressoes como fatorial, nextprime, etc
basta escrever 'p# + 1' onde p e o maior primo do primorial ki vc quer
From: Claudio Buffara <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: <[EMAIL PROTECTED]> Subject: Re: [obm-l] Primos Divisores Date: Fri, 23 Apr 2004 18:21:10 -0300
on 23.04.04 17:45, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote:
Mas a� seria teste at� dar certo.
Com sorte a primeira tentativa d� um divisor.
Se fosse por exemplo 2.3.5 + 1
que d� 31, eu teria que testar para 7, 11, 13, 17, 19, 23, 29 e 31 pra saber
que ele � primo e s� possui um divisor maior que 1 que � ele mesmo.
Claro que � f�cil de vermos que ele � um primo, mas se o n�mero fosse muito
grande? Como saber se ele � primo ou n�o?
Nesse caso soh perguntando pro cara que quebrou o RSA...
Uma outra ideia pode ser entrar no site: http://pari.math.u-bordeaux.fr/ e fazer o download do PARI-GP, um software de teoria dos numeros que contem uma funcao que fatora numeros.
[]s, Claudio.
_________________________________________________________________
Test your �Travel Quotient� and get the chance to win your dream trip! http://travel.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 =========================================================================
