Algoritmo rho di Pollard: differenze tra le versioni

Versione delle 22:25, 6 ott 2009

Versione delle 22:27, 6 ott 2009

Riga 51:

m = 1;

while(d == 1 && m <= l,

a = lift(Mod(a,n)^2);

d = gcd(a-1,n);

if(d > 1 && d < n, print(d," e` un fattore di ",n); status=0; return(status););

m = m++;

);

);

if(d == 1 | d == n, print("Prova ad incrementare B"));

return(status);