Rust: codewars的primes-in-numbers

在codewars中，有一个质因数分解题：
https://www.codewars.com/kata/primes-in-numbers/train/rust

比如，有一个数，86240，我们可以分解如下：
86240=2 x 2 x 2 x 2 x 2 x 5 x 7 x 7 x 11
请写一个输出如此格式：(2**5)(5)(7**2)(11)。

一、我的代码

fn prime_factors(n: i64) -> String {
    // your code
    if is_prime(n){return format_print(vec![n]);}
    let mut m = n;
    let mut output: Vec<i64> = Vec::new();
    for i in 2..n + 1 {
        if !is_prime(i) {
            continue;
        }
        while m % i == 0i64 {
            output.push(i);
            m = m / i;
        }
        if m < i {
            break;
        }
    }
    println!("output:{:?}", output);
    format_print(output)
}

fn is_prime(n: i64) -> bool {   
   match n<=1{
      true =>return false,
      _=>return !(2..n).any(|x| n % x == 0),
   }
}
fn format_print(v: Vec<i64>) -> String {
    let len = v.len();
    let mut strs = "".to_string();
    let mut repeat_n = 1;
    for i in 0..len {
        if i != 0 {
            if &v[i] == &v[i - 1] {
                repeat_n += 1;
            } else {
                match repeat_n {
                    1 => strs.push_str(&format!("({})", &v[i - 1])),
                    _ => strs.push_str(&format!("({}**{})", &v[i - 1], repeat_n)),
                };
                repeat_n = 1;
                if i == len - 1 {
                    strs.push_str(&format!("({})", &v[i]));
                }
            }
        }
    }
    strs
}

调试运行：

fn main() {
    let st = SystemTime::now();
    println!("7919=>{}", prime_factors(7919));
    println!("1=>{}", prime_factors(862400));
    println!("2=>{}", prime_factors(7775460));
    println!("3=>{}", prime_factors(17 * 17 * 93 * 677));
    let mt1 = SystemTime::now();
    println!("is_fit_num time:{:?}", mt1.duration_since(st).unwrap());
    thread::sleep_ms(500000);
}

结果输出以及用时：

7919=>(7919)
output:[2, 2, 2, 2, 2, 2, 5, 5, 7, 7, 11]
1=>(2**6)(5**2)(7**2)(11)
output:[2, 2, 3, 3, 3, 5, 7, 11, 11, 17]
2=>(2**2)(3**3)(5)(7)(11**2)(17)
output:[3, 17, 17, 31, 677]
3=>(3)(17**2)(31)(677)
is_fit_num time:Duration { secs: 0, nanos: 1003300 }

通过了相关测试，但由于codewars认为用时过长（要求在12秒以内运行结束），无法接受codewars的提交。接下来还需优化。

原因是，弄个大数，上面的程序就会挂（用时过长），比如：

println!("987654321 =>{}", prime_factors(987654321));//估计要40秒

二、其他精彩的解法

这个需等我过关了，才能知道…….