Для нахождения количества простых чисел, не превосходящих заданное число X, можно воспользоваться формулой распределения простых чисел Пи(x). Эта формула известна как теорема о числе простых чисел (первая теорема о простых числах). Формула Пи(x) позволяет оценить количество простых чисел до заданного числа X.

Формула Пи(x) выражается следующим образом:
Пи(x) ~ x / ln(x), где ln(x) - это натуральный логарифм числа X.

Таким образом, чтобы найти количество простых чисел, не превосходящих X, нужно вычислить x / ln(x) и округлить результат до целого числа.

Например, если X = 100, то количество простых чисел, не превосходящих 100, будет приблизительно равно 100 / ln(100) ≈ 25.

Это формула дает приблизительное число простых чисел до заданного числа X, так как точное количество простых чисел не всегда легко определить. Однако, она позволяет сделать оценку и получить представление о том, сколько простых чисел примерно содержится до заданного числа.