Crate primal_estimate

Estimate upper and lower bounds for the n-th prime, and π(n), the number of primes less than or equal to n.

This is designed to be used via the primal crate.

Functions

nth_prime

Gives estimated bounds for p_n, the nth prime number, 1-indexed (i.e. p₁ = 2, p₂ = 3).

prime_pi

Returns estimated bounds for π(n), the number of primes less than or equal to n.