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
35
36
37
38
39
40
41
42
43
44
45
46

pub fn is_prime(size: usize) -> Vec<bool> {
    let mut is_prime = vec![true; size];

    is_prime[0] = false;

    is_prime[1] = false;

    for i in (4..size).step_by(2) {
        is_prime[i] = false;
    }

    for i in (3..size).step_by(2).take_while(|i| i * i < size) {
        if !is_prime[i] {
            continue;
        }

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

    is_prime
}

#[cfg(test)]

mod tests {

    use super::*;

    #[test]

    fn test() {
        use crate::sieve_of_eratosthenes_enumerate_primes_u32::*;

        let k: usize = 10000;

        let mut is_p = vec![false; k];

        for p in enumerate_primes(k as u32) {
            is_p[p as usize] = true;
        }

        assert_eq!(is_prime(k), is_p);
    }
}