pub fn prime_factorization(n: u64) -> Vec<(u64, u32)>Expand description
Prime factorization of n: returns a vector of (prime, exponent) pairs.
ยงExamples
use mathverse_core::integer::prime_factorization;
assert_eq!(prime_factorization(60), vec![(2, 2), (3, 1), (5, 1)]);
assert_eq!(prime_factorization(1), vec![]);