Пошук простих чисел-близнюків

Введіть верхню межу, щоб перелічити всі пари простих-близнюків нижче неї.

Як користуватися

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

Про цей калькулятор

Прості числа-близнюки — це пари простих чисел, що відрізняються рівно на 2, наприклад (3; 5), (11; 13) і (17; 19). Знаходять їх до межі N зазвичай так: спершу просівають усі прості числа нижче N (решето Ератосфена), а потім переглядають отриманий список у пошуках послідовних простих p і p+2 — це набагато швидше, ніж окремо перевіряти діленням кожного кандидата.

Цей інструмент бере верхню межу, запускає решето, виводить усі пари простих-близнюків нижче неї та повідомляє їхню загальну кількість. Студенти й аматори, які вивчають теорію чисел, користуються ним, щоб досліджувати (досі недоведену) гіпотезу про прості числа-близнюки — що таких пар нескінченно багато, — і набути інтуїції щодо того, як густина простих чисел розріджується зі зростанням чисел, — питання, глибоко пов'язане з теорією решета і, віддаленіше, зі складністю припущень, на яких тримається криптографія на простих числах.

Чи була ця сторінка корисною?

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

Коментарі

  • Залиште перший коментар.

Популярні калькулятори

Усі калькулятори