Re: [obm-l] Primos Divisores

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

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 <claudio.buffara@terra.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: Re: [obm-l] Primos Divisores
>Date: Fri, 23 Apr 2004 18:21:10 -0300
>
>on 23.04.04 17:45, gleydsonfonseca@ubbi.com.br at
>gleydsonfonseca@ubbi.com.br 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
=========================================================================