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

Простое число имеет ровно два положительных делителя: 1 и само себя. Составные числа имеют дополнительные делители.

Как работает этот проверщик

Утилита проверяет делимость до квадратного корня числа и сообщает о наименьшем делителе, когда число не является простым.

Общее использование

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