3. Какие из чисел 3, 11, 57, 59, 83, 150, 251, 511, 612, 73, 521, 943 являются простыми, а какие составными?

Проверим делимость чисел на простые делители.

Простые: 3, 11, 59, 83, 251, 521.

Составные: 57 = 3 · 19; 150 = 2 · 75; 511 = 7 · 73; 612 = 2 · 306; 73? 73 не делится на простые числа, не превосходящие √73, поэтому простое; 943 = 23 · 41.

Следовательно, число 73 относится к простым.

Ответ: простые — 3, 11, 59, 83, 251, 73, 521; составные — 57, 150, 511, 612, 943.