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

? Шпаргалка (кратко)

Простое число делится только на 1 и на само себя. Составное число имеет ещё делители. Чтобы проверить простоту числа N, достаточно перебрать делители от 2 до √N — если ни один не подошёл, число простое.

Правила

• 1 не является ни простым, ни составным.
• 2 — единственное чётное простое число.
• Проверять делители достаточно до √N.

Порядок действий

1. Найти √N (граница перебора)
2. Проверить делители от 2 до этой границы
3. Сделать вывод

Подсказка: Если число не делится ни на одно простое число до √N, дальше можно не проверять — оно точно простое.