primecount-rs

primecount-rs 是一个库，它提供了使用高度优化的组合数 素数计数算法 计算小于整数 x ≤ 10^31 的素数的 API。

它是对一个优秀的 kimwalisch/primecount 库的 Rust 封装。

参考文献:

• crates.io/crates/primecount
• docs.rs/primecount

API

将其添加到您的项目的 Cargo.toml 中

primecount = "0.2.0"

示例

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));
}

贡献

1. 安装 cmake
2. 更新 primecount 依赖项

git submodule update --init --recursive

3. cargo build 构建库
4. cargo test 运行测试