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.
TRANSIRE SVVM PECTVS MVNDOQVE POTIRI
CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE
Fields Medal(John Charles Fields)