Калькулятор функции π(x)

Введите число, чтобы узнать, сколько простых чисел существует до него.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Функция распределения простых чисел π(x) возвращает, сколько простых чисел не превышают x, и этот калькулятор находит её точно с помощью решета Эратосфена — древнего алгоритма, который вычёркивает кратные каждого простого числа, начиная с 2, оставляя невычеркнутыми только простые числа, а затем просто подсчитывает оставшиеся до x.

π(x) находится в центре аналитической теории чисел: теорема о распределении простых чисел, независимо доказанная Адамаром и де ла Валле Пуссеном в 1896 году, показывает, что π(x) приблизительно равна x, делённому на натуральный логарифм x, при больших x, а уточнение этого приближения (в том числе через работу Римана, связавшую его с дзета-функцией) остаётся одной из глубочайших тем математики. С более практической стороны студенты, изучающие теорию чисел и информатику, используют точные подсчёты простых чисел для проверки реализаций решета и рассуждений о плотности простых чисел при генерации криптографических ключей.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы