Перейти к содержимому

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

Онлайн-проверка числа на простоту: показывает, является ли число простым, составным или не относится к этим классам, и даёт краткое объяснение.

Инструмент загружается...

Как работает проверка на простоту

Инструмент принимает одно неотрицательное целое число и определяет, является ли оно простым, составным или вообще не относится к этим классам. Результат собран так, чтобы ответ читался мгновенно.

Когда это полезно

Это базовый сценарий number theory: быстро проверить одно число перед разложением, поиском делителей или генерацией диапазона простых чисел.

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

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

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

У единицы только один положительный делитель, а у простого числа их должно быть ровно два.

Это число больше 1, у которого есть делители помимо 1 и самого числа.

Скопировано