Как найти количество простых чисел, не превосходящих X? Если можно, с формулой или объяснением как это делается :)
В интернете про это простым языком ничего не нашёл

Предыдущий
вопрос Следующий
вопрос

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

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

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

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

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