Теорема о распределении простых чисел // Khan Academy

Теорема о распределении простых чисел — теорема аналитической теории чисел, описывающая асимптотику распределения простых чисел. А именно, она утверждает, что функция распределения простых чисел π(n) (количество простых чисел на отрезке [1,n]) растёт с ростом n как n/ln(n).