dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

pub fn enumerate_primes(less_than: usize) -> Vec<usize> {
    let n = less_than;

    let mut primes = Vec::with_capacity(n >> 4);

    if n > 2 {
        primes.push(2);
    }

    let mut is_prime = vec![true; n >> 1];

    for i in (3..n).step_by(2) {
        if !is_prime[i >> 1] {
            continue;
        }

        primes.push(i);

        for j in (i * i..n).step_by(i << 1) {
            is_prime[j >> 1] = false;
        }
    }

    primes
}

#[test]

fn test() {
    assert_eq!(
        enumerate_primes(50),
        vec![2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47],
    )
}