competitive_programming_lib/Algorithms/
prime_factors.rs

1pub fn prime_factors(mut n: u64) -> Vec<u64> {
2    let mut factors = Vec::new();
3    let mut divisor = 2;
4
5    while n > 1 {
6        while n % divisor == 0 {
7            factors.push(divisor);
8            n /= divisor
9        }
10        divisor += 1;
11    }
12
13    factors
14}