Тест простоты чисел и поиск простых чисел

Проверка чисел на простоту, определение ближайших простых соседей, расстояния между простыми числами и особых классов простых.

Что такое простые числа и как проверить число на простоту

Проверка чисел до 9 квадриллионов методом пробного деления до √n и правилом 6k ± 1.

Проверяются только простые делители p ≤ √n

Пошаговые примеры с решениями

Пример: Проверка числа 97

√97 ≈ 9,85. Проверяем 2, 3, 5 и 7. Ни одно не делит 97. 97 — простое число.

Часто задаваемые вопросы (FAQ)

Почему достаточно проверять до √n?

Любой множитель больше квадратного корня парно связан с множителем меньше него.