Проверка на простое число

АвторOleh Soloninобновлено 5 октября 2026 г.

Число

Результат

Простое?да
Наименьший делитель-
Разложение на множители97
Количество множителей1

Простое или составное — и на что раскладывается

Проверяет, является ли число простым, и раскладывает его на простые множители, показывая наименьший делитель.

У простого числа ровно два делителя: единица и оно само. Любое другое целое число больше единицы раскладывается на простые множители единственным способом — это основная теорема арифметики.

Для проверки достаточно перебрать делители до квадратного корня из числа. Если до этого предела ничего не нашлось, дальше уже не найдётся — на этом и держится скорость проверки.

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

Введите число, которое нужно проверить.
Прочитайте ответ, наименьший делитель и разложение, если число составное.
Для составного числа посмотрите наименьший делитель и полное разложение.

Как проверяют простоту

Достаточно делить на простые до квадратного корня из числа. Для 97 корень равен примерно 9,85, поэтому хватает проверки на 2, 3, 5 и 7 — ни одно не делит, значит число простое.

Чем больше число, тем реже встречаются простые, но заканчиваться они не собираются: доказательство Евклида о бесконечности простых чисел короче, чем этот абзац. Единица простой не считается — иначе разложение на множители перестало бы быть единственным.

Посчитано этим калькулятором.
Число	Простое	Наименьший делитель
97	да	—
91	нет	7
1	нет	по определению
2	да	единственное чётное простое

Что показывает калькулятор

Является ли число простым
Наименьший делитель, если число составное
Полное разложение на простые множители и их количество

Что важно учитывать

Работает с целыми числами примерно до триллиона методом перебора делителей.
Единица не считается простым числом по определению, а двойка — единственное чётное простое.

Частые вопросы

Почему единица не считается простым числом?

Потому что тогда разложение на простые множители перестало бы быть единственным: 6 можно было бы записать как 2 × 3, или 1 × 2 × 3, или 1 × 1 × 2 × 3 — единицы дописывались бы без конца.

Как быстро проверить число вручную?

Перебирать делители только до квадратного корня. Для 91 это до 9, то есть проверить 2, 3, 5 и 7 — на семёрке ответ и находится.

Зачем простые числа нужны вне математики?

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

Есть ли самое большое простое число?

Нет. Евклид доказал, что их бесконечно много, больше двух тысяч лет назад. Самое большое известное содержит свыше 41 миллиона цифр.

Простое ли число 97?

Да. Достаточно проверить делители до корня из 97, то есть до 9: ни 2, ни 3, ни 5, ни 7 его не делят.

Мини-пример расчёта

Число, которое кажется простым

Входные данные: 91

Результат: Составное — 7 × 13

Комментарий: 91 обманывает многих, потому что не делится на 2, 3 и 5. Семёрка — первый делитель, который срабатывает.

Полезные переходы

Все инструменты раздела Математика и статистика

Проверка на простое число

Результат

Связанные инструменты

Разложение на простые множители

Все делители числа

НОД и НОК чисел

Калькулятор факториала

Полезные переходы