pub fn prime_factors(n: u64) -> Vec<(u64, u32)>Expand description
Sonni tub ko’paytuvchilarga ajratadi: (tub_son, daraja) juftliklari.
- Time: O(√n).
§Misol
use rust_algorithms::numbers::prime_factors;
assert_eq!(prime_factors(360), vec![(2, 3), (3, 2), (5, 1)]); // 2³·3²·5
assert_eq!(prime_factors(97), vec![(97, 1)]);
assert_eq!(prime_factors(1), vec![]);