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

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

Лидер AI Skill PRO

Введите расчет

Математическая формула

простое(N)={1N>1и∄d∈[2,N]:Nmodd=00иначе\text{простое}(\text{N}) = \begin{cases} 1 & \text{N} > 1 \ \text{и} \ \nexists \, d \in [2, \sqrt{\text{N}}] : \text{N} \bmod d = 0 \\[0.5em] 0 & \text{иначе} \end{cases}
Статистика использования

Реклама

Результаты

Является ли 221 простым числом?
Нет
Это составное число
Проверяемое число 221
Наименьший делитель (> 1) 13
Разложение на простые множители 221 = 13 × 17

Сообщить об ошибке на этой странице

Что такое простое число?

Простое число — это целое число больше 1, у которого ровно два различных положительных делителя: единица и само число. Классические примеры — 2, 3, 5, 7, 11 и 13. Числа больше 1, которые не являются простыми, называют составными: их можно представить как произведение меньших целых чисел. Этот калькулятор мгновенно подскажет, простое ли введённое вами число, а если нет — покажет наименьший делитель, на который оно делится.

Сравнение простого числа в виде одного ряда точек и составного числа, расположенного прямоугольной сеткой
Простое число не образует прямоугольник (кроме 1×n), а составное — может.

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

Введите любое целое число (от 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\).

Реклама
Числовая прямая делителей от 2 до n с отметкой на квадратном корне из n, показывающая, что нужно проверять лишь нижнюю половину
Достаточно проверить делители до квадратного корня из \(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\) есть делитель больше квадратного корня, то обязательно найдётся и парный делитель меньше квадратного корня.

  1. Исключите \(n < 2\). 0, 1 и отрицательные числа не являются простыми.
  2. Примите 2 и 3. Оба числа простые. 2 — единственное чётное простое число.
  3. Отбросьте чётные числа. Любое чётное \(n > 2\) делится на 2, поэтому оно составное.
  4. Вычислите \(\lfloor\sqrt{n}\rfloor\). Найдите наибольшее целое число, квадрат которого не превосходит \(n\). Например, \(14^2 = 196 \le 221 < 225 = 15^2\), поэтому \(\lfloor\sqrt{221}\rfloor = 14\).
  5. Проверьте нечётные делители, или только простые, от 3 до \(\lfloor\sqrt{n}\rfloor\). Проверяйте, выполняется ли \(n \bmod d = 0\) для каждого кандидата \(d\). Для ускорения используйте признаки делимости ниже.
  6. Сделайте вывод. Если найден делитель, \(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?

  1. 221 ≥ 2, оно нечётное и не равно 2 или 3.
  2. \(\lfloor\sqrt{221}\rfloor = 14\), значит, проверяем простые 3, 5, 7, 11 и 13.
  3. 3: сумма цифр 2 + 2 + 1 = 5, не делится на 3.
  4. 5: последняя цифра 1, значит, нет.
  5. 7: \(7 \times 31 = 217\) и \(221 - 217 = 4\), остаток есть, значит, нет.
  6. 11: знакопеременная сумма 1 − 2 + 2 = 1, значит, нет.
  7. 13: \(13 \times 17 = 221\), значит, 13 делит 221.

221 — составное число, его наименьший делитель — 13.

Пример 2: простое ли число 97?

  1. 97 нечётное и больше 3.
  2. \(9^2 = 81 \le 97 < 100 = 10^2\), поэтому \(\lfloor\sqrt{97}\rfloor = 9\). Проверяем 3, 5 и 7.
  3. 3: сумма цифр 9 + 7 = 16, не делится на 3.
  4. 5: последняя цифра 7, значит, нет.
  5. 7: \(7 \times 13 = 91\) и \(97 - 91 = 6\), остаток есть, значит, нет.

Ни один делитель до 9 не делит 97, поэтому 97 простое.

Этот ручной метод хорошо работает для небольших и средних чисел. Для очень больших чисел перебор делителей становится медленным, и вместо него используются специальные тесты простоты.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика