Inverse of prime counting function

1.8k Views Asked by At

The prime counting function $ \pi (x) \approx \dfrac {x} {\ln(x-1)} $. This function returns the number of primes less than $x$.

Note: $x-1$ gives a better estimate than $x$.

How to find $x$ given $ \pi(x) $ ?

1

There are 1 best solutions below

0
On

Look up Meissel's prime-counting function.

One reference is here:

https://en.wikipedia.org/wiki/Prime-counting_function