Pollard's Rho Algorithm

Pollard's rho algorithm is a special-purpose integer factorization algorithm. It was invented by John Pollard in 1975. It is particularly effective at splitting composite numbers with small factors.

Read more about Pollard's Rho Algorithm:  Core Ideas, Algorithm, Variants, Application, Example Factorization, Complexity