№ 1. Выясните, какие из чисел являются простыми, а какие составными: 101, 121, 253, 409, 561, 563, 863, 997.

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

• 101 — простое.
• 121 = 11 · 11 — составное.
• 253 = 11 · 23 — составное.
• 409 — простое.
• 561 = 3 · 11 · 17 — составное.
• 563 — простое.
• 863 — простое.
• 997 — простое.

Для чисел, отмеченных как простые, проверка делителей до квадратного корня числа не обнаруживает простых делителей.

Ответ: простые — 101, 409, 563, 863, 997; составные — 121, 253, 561.