euler3.rs

// Solution to Project Euler Problem 3,
// https://projecteuler.net/problem=3
// brute force
fn main() {
    let mut num = 600851475143i64;
    let mut div = 2;
    let mut v = vec![];
    
    while num > 1 {
        if num%div == 0 { 
            num = num / div; 
            v.push(div);
        } else {
            div+= 1;
        }
        
    }
    println!("{:?}", v.iter().max().unwrap());
}