Chcialbym sie dowiedziec jaki algorytm bedzie wstanie jak najszybciej rozlozyc liczbe typu "long long" na czynniki pierwsze.Troche poczytalem na necie i chyba jest to algorytm Pollard rho. Czy to prawda??
Poniżej pseudokod. Czy ktos pomoze mi go napisac w c++?
function pollardRho(N)
# Initial values x(i) and x(2*i) for i = 0.
xi := 2
x2i := 2
do
# Find x(i+1) and x(2*(i+1))
xiPrime := xi ^ 2 + 1
x2iPrime := (x2i ^ 2 + 1) ^ 2 + 1
# Increment i: change our running values for x(i), x(2*i).
xi := xiPrime % N
x2i := x2iPrime % N
s := gcd(xi - x2i, N)
if s <> 1 and s <> N then
return s, N/s
end if
end do
end function