factor is extremely slow #24
Description
factoring large primes or semi primes is extremely slow compared to GNU factor due to using a very naive algorithm.
Learn Pollards rho algorithm (used in GNU) and implement.
{{ message }}
factoring large primes or semi primes is extremely slow compared to GNU factor due to using a very naive algorithm.
Learn Pollards rho algorithm (used in GNU) and implement.