Работа в классе. 1. Какие из чисел 3, 11, 57, 59, 63, 150, 251, 511, 642, 773, 821, 943 являются простыми, а какие составными?

Простое число имеет ровно два делителя: 1 и само число. Составное число имеет больше двух делителей.

• 3, 11, 59 и 773 — простые.
• 57 делится на 3: 57 = 3 · 19.
• 63 делится на 3: 63 = 3 · 21.
• 150 делится на 2: 150 = 2 · 75.
• 251 простое: оно не делится на простые числа 2, 3, 5, 7, 11 и 13 — достаточно проверить простые делители, не превосходящие √251.
• 511 делится на 7: 511 = 7 · 73.
• 642 делится на 2: 642 = 2 · 321.
• 821 простое: оно не делится на простые числа 2, 3, 5, 7, 11, 13, 17, 19 и 23 — достаточно проверить простые делители, не превосходящие √821.
• 943 делится на 23: 943 = 23 · 41.

Ответ: простые — 3, 11, 59, 251, 773, 821; составные — 57, 63, 150, 511, 642, 943.