Re: [obm-l] Primos Divisores

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Title: Re: [obm-l] Primos Divisores

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.