Sieve of Eratosthenes in Rust

main.rs

fn simple_sieve(limit: usize) -> Vec<usize> {
    let mut is_prime = vec![true; limit + 1];
 
    for n in 2 ..= limit {
        if is_prime[n] {
            for m in (n*n ..= limit).step_by(n) {
                is_prime[m] = false;
            }
        }
    }
 
    (2 ..= limit).filter(|&n| is_prime[n]).collect()
}
 
fn main() {
    println!("{:?}", simple_sieve(100));
}