Prime number theorem

Prime number theorem is the name given to several theorems that provide estimates of the number of primes less than or equal to any given number:

Let π(n) be a function providing the number of primes less than or equal to n, for any positive number n. The simplest form of the prime number theorem states that

$\pi (n)\sim {\frac {n}{\ln n}}$.

That is, as n tends to infinity, the relative error between π(n) and n/(ln n) tends to zero. This can be expressed using limit notation as

$\lim _{n\to \infty }{\frac {\pi (n)}{n/\ln(n)}}=1,$