primecount 0.2.1

Rust wrapper for https://github.com/kimwalisch/primecount
Documentation

primecount-rs

primecount-rs is a library that provides APIs for counting the primes below an integer x ≤ 10^31 using highly optimized implementations of the combinatorial prime counting algorithms.

It is a rust wrapper around an awesome kimwalisch/primecount library.

References:

API

Add to Cargo.toml of your project:

primecount = "0.2.0"

Examples:

use primecount;

fn main() {
    println!("Primes below 1000 = {}", primecount::pi(1000));
    println!(
        "Numbers below 1000 that are not divisible by 
        any of the first 100 primes (a.k.a. Legendre-sum) = {}",
        primecount::phi(1000, 100)
    );
    println!("10th prime = {}", primecount::nth_prime(10));
}

Contribute

  1. Install cmake
  2. Update primecount dependency:
git submodule update --init --recursive
  1. cargo build to build the library
  2. cargo test to run the tests