Function comlib_math::factorize

pub fn factorize(n: u64) -> Vec<(u64, usize)>

Factorizes the given integer into its prime factors.

Implements Pollard’s rho algorithm to find the factorization.

Time complexity

The expected time-complexity is O(n^(1/4)).