Pollard Rho prime factoring algorithm (factor large 75+ digit primes)
https://www.youtube.com/watch?v=Em5O_zJxSHI -- Video has a lot of downvotes because I was the top hit on youtube for a while on this and didnt even attempt to explain the algorithm :p