Калькулятор простых чисел в диапазоне

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

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

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

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

Поиск всех простых чисел в заданном диапазоне означает проверку каждого целого числа от начального до конечного значения и определение того, есть ли у него делители, кроме 1 и него самого, — этот калькулятор проверяет каждое число пробным делением, перебирая только нечётные делители до его квадратного корня. Масштабные инструменты вместо этого часто используют решето Эратосфена — древний алгоритм, который по ходу исключает кратные каждого простого числа, а не проверяет каждое число по отдельности, что делает его гораздо быстрее для очень больших диапазонов.

Студенты курсов теории чисел и дискретной математики используют списки простых чисел в диапазоне, чтобы исследовать, как плотность простых чисел редеет с ростом чисел, — закономерность, описываемую теоремой о распределении простых чисел, — а программисты и студенты информатики применяют такую же генерацию простых чисел по диапазону для тестирования и сравнительных замеров алгоритмов решета, и курсы криптографии ссылаются на генерацию простых чисел как на концептуальную отправную точку того, как выбираются большие простые числа при генерации ключей RSA.

Этот калькулятор берёт начальное и конечное число и перечисляет все простые числа, найденные в этом диапазоне, вместе с подсчётом их количества. Конечное число может превышать начальное не более чем на 1 000 000.

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

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

Комментарии

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

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

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