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.
Title: Re: [obm-l] Primos Divisores
on 23.04.04 17:45, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote:
- RE:Re: [obm-l] Primos Divisores gleydsonfonseca
- RE:Re: [obm-l] Primos Divisores gleydsonfonseca
- Re: [obm-l] Primos Divisore... Claudio Buffara
- Re: [obm-l] Primos Divi... Johann Peter Gustav Lejeune Dirichlet
- Re: RE:Re: [obm-l] Primos D... 234
- RE:Re: [obm-l] Primos Divis... Johann Peter Gustav Lejeune Dirichlet