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