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

use crate::sieve_of_eratosthenes_enumerate_primes_u32::enumerate_primes;

pub fn prime_pi_table(size: usize) -> Vec<u32> {
    let mut pi = vec![0; size];

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

    for i in 0..size - 1 {
        pi[i + 1] += pi[i];
    }

    pi
}