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

use crate::sieve_of_eratosthenes_enumerate_primes_u32::enumerate_primes;

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

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

    is_prime
}

#[cfg(test)]

mod tests {

    use super::*;

    #[test]

    fn test() {
        let is_prime = is_prime(20);

        assert_eq!(
            is_prime,
            vec![
                false, false, true, true, false, true, false, true, false,
                false, false, true, false, true, false, false, false, true,
                false, true
            ],
        );
    }
}