[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Primos



La vai mais uma de teste de primalidade, quem souber traduzir, me explica as palavras abaixo.
Tenho um programa em casa que fatora numeros, ele usa varios metodos, alguem que conhecca os metodos descritos abaixo, que fale para mim e para a lista. Vou reproduzir igual ao programa:

*********
Prime Factorization by ECM

Input an integer =? 12055735790331359447742938766
 2 * 3 * 3 * 2053 *
ADLEMAN Test for 326236288096859864906179
Power Check  4  3  2
EC METHOD with limit ( B1 = 3925  B2 = 157000 )
Curve 1
ADLEMAN Test for 1559473
ADLEMAN Test for 209196496570867123
Power Check  3  2
EC METHOD with limie ( B1 = 1746  B2 = 69840 )
Curve 1  2
ADLEMAN Test for 93661739
ADLEMAN Test for 2233532057
 12055735790331359447742938766 = 
 2 * 3 * 3 * 2053 * 1559473 * 93661739 * 2233532057

*********

Se alguem quiser o codigo fonte do programa eu mando, para auxiliar. Nao sei se ajuda muito a desvendar o misterio, mas o autor do programa e' Yuji KIDA, e pelo que consegui entender o programa testa primeiro os numeros primos pequeninhos, e depois vai para esse ADLEMAN test, as vezes (um outro numero que pus) as Curve vao indo, indo indo, e ele chegou a mais de 50 Curve. Assim
Curve 1  2  3  4  5  6  7  8 ...
E a passagem de uma Curve para outra demora uns 1 ou 2 segundos. Acho que disse tudo o que sei. Agora eh a vez de voces.

duda