generate_primes.rs

pub fn generate_primes(max: u64) -> Vec<u64> {
    let mut candidates: Vec<u64> = vec![1; max as usize + 1];
    candidates[0] = 0;
    candidates[1] = 0;
    let max_sqrt = (max as f64).sqrt() as u64 + 1;

    for number in 2..max_sqrt {
        let mut multiplied = number * number;
        while multiplied < max + 1 {
            candidates[multiplied as usize] = 0;
            multiplied += number;
        }
    }
    candidates
}