Что такое простое число?
Простое число — это целое число больше 1, у которого ровно два различных положительных делителя: единица и само число. Классические примеры — 2, 3, 5, 7, 11 и 13. Числа больше 1, которые не являются простыми, называют составными: их можно представить как произведение меньших целых чисел. Этот калькулятор мгновенно подскажет, простое ли введённое вами число, а если нет — покажет наименьший делитель, на который оно делится.
Как пользоваться калькулятором
Введите любое целое число (от 0 и больше) в поле ввода и нажмите кнопку. В итоговом блоке появится ДА, если число простое, или НЕТ, если оно составное. Для составного числа в таблице отобразится наименьший делитель, больший 1, — с него удобно начать полное разложение на множители.
Разбираем формулу
Чтобы быстро проверить число на простоту, достаточно перебрать делители только до квадратного корня из \(n\). Если у \(n\) есть множитель больше корня из него, то обязательно найдётся и парный множитель меньше этого корня — поэтому проверки до корня вполне хватает. Формально: \(n\) простое, когда
$$n \text{ is prime} \iff n > 1 \text{ and } n \bmod i \neq 0 \;\; \forall\, i \in [2, \sqrt{n}]$$то есть \(n \bmod i \neq 0\) для каждого целого \(i\) от 2 до \(\lfloor\sqrt{n}\rfloor\). Это в разы сокращает объём вычислений по сравнению с перебором всех чисел до \(n\).
Разбор примера
Возьмём \(n = 97\). Квадратный корень из него — примерно \(9{,}85\), поэтому проверяем делители 2, 3, 5, 7 и 9. Ни один из них не делит 97 нацело (97 нечётное и не делится ни на 3, ни на 5, ни на 7), значит, 97 — простое. Теперь возьмём \(n = 91\). Перебираем 2, 3, 5, затем 7 — и обнаруживаем, что
$$91 \div 7 = 13$$без остатка. Следовательно, 91 — составное, а его наименьший делитель равен 7.
Частые вопросы
Является ли 1 простым числом? Нет. По определению простое число должно быть больше 1, поэтому единица не относится ни к простым, ни к составным числам.
Простое ли число 2? Да. Двойка — единственное чётное простое число; все остальные чётные числа делятся на 2.
Почему проверка идёт только до квадратного корня? Делители идут парами, произведение которых равно \(n\). Если бы оба делителя в паре были больше \(\sqrt{n}\), их произведение превысило бы \(n\), что невозможно. Значит, хотя бы один делитель из каждой пары не превышает \(\sqrt{n}\).
Соглашения и граничные случаи
Каждый случай ниже был прогнан через этот калькулятор; в столбце результата — то, что он действительно возвращает.
| Случай | Ввод | Результат |
|---|---|---|
| Простое ли 1? | 1 | Нет |
| Простое ли 2? | 2 | Да |
| Простое ли 0? | 0 | Нет |
Проверено 2026-11-08
Как проверить число на простоту вручную
Простое число — это натуральное число, большее 1, у которого единственные положительные делители — 1 и само число. Чтобы проверить натуральное число \(n\), достаточно искать делители не больше \(\lfloor\sqrt{n}\rfloor\). Если у \(n\) есть делитель больше квадратного корня, то обязательно найдётся и парный делитель меньше квадратного корня.
- Исключите \(n < 2\). 0, 1 и отрицательные числа не являются простыми.
- Примите 2 и 3. Оба числа простые. 2 — единственное чётное простое число.
- Отбросьте чётные числа. Любое чётное \(n > 2\) делится на 2, поэтому оно составное.
- Вычислите \(\lfloor\sqrt{n}\rfloor\). Найдите наибольшее целое число, квадрат которого не превосходит \(n\). Например, \(14^2 = 196 \le 221 < 225 = 15^2\), поэтому \(\lfloor\sqrt{221}\rfloor = 14\).
- Проверьте нечётные делители, или только простые, от 3 до \(\lfloor\sqrt{n}\rfloor\). Проверяйте, выполняется ли \(n \bmod d = 0\) для каждого кандидата \(d\). Для ускорения используйте признаки делимости ниже.
- Сделайте вывод. Если найден делитель, \(n\) составное, и первый найденный делитель — его наименьший делитель больше 1. Если ни одно число не делит \(n\), то \(n\) простое.
Признаки делимости
- На 3: сумма цифр делится на 3. Пример: у 51 сумма цифр 5 + 1 = 6, поэтому 51 = 3 × 17.
- На 5: последняя цифра 0 или 5.
- На 11: возьмите знакопеременную сумму цифр, начиная справа или слева. Если результат равен 0 или кратен 11, число делится на 11. Пример: у 121 получаем 1 − 2 + 1 = 0, поэтому 121 = 11 × 11.
Пример 1: простое ли число 221?
- 221 ≥ 2, оно нечётное и не равно 2 или 3.
- \(\lfloor\sqrt{221}\rfloor = 14\), значит, проверяем простые 3, 5, 7, 11 и 13.
- 3: сумма цифр 2 + 2 + 1 = 5, не делится на 3.
- 5: последняя цифра 1, значит, нет.
- 7: \(7 \times 31 = 217\) и \(221 - 217 = 4\), остаток есть, значит, нет.
- 11: знакопеременная сумма 1 − 2 + 2 = 1, значит, нет.
- 13: \(13 \times 17 = 221\), значит, 13 делит 221.
221 — составное число, его наименьший делитель — 13.
Пример 2: простое ли число 97?
- 97 нечётное и больше 3.
- \(9^2 = 81 \le 97 < 100 = 10^2\), поэтому \(\lfloor\sqrt{97}\rfloor = 9\). Проверяем 3, 5 и 7.
- 3: сумма цифр 9 + 7 = 16, не делится на 3.
- 5: последняя цифра 7, значит, нет.
- 7: \(7 \times 13 = 91\) и \(97 - 91 = 6\), остаток есть, значит, нет.
Ни один делитель до 9 не делит 97, поэтому 97 простое.
Этот ручной метод хорошо работает для небольших и средних чисел. Для очень больших чисел перебор делителей становится медленным, и вместо него используются специальные тесты простоты.