Rho

warning

Use this method only for numbers already known to be composite. On a large prime it will not find a proper factor.

Pollard Rho Factorization

Composite number $n$:

Recurrence constant $c$: