pub fn naive_prime_factors(
    n: usize,
    prime_gen: &mut PrimeNumberGenerator
) -> Vec<(usize, usize)>
Expand description

Given a number n, return the list of prime factors of n, with their multiplicity The first argument is the number to factorize, the second argument is the list of prime numbers to use to factorize the number The output is a list of tuples, where the first element is the prime number and the second element is the multiplicity of the prime number in the factorization of n.