Вариант 4. 1. Какие из данных чисел являются простыми, какие составными: 67, 891, 343, 659?

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

891 = 9 · 99 = 3⁴ · 11, а 343 = 7 · 7 · 7 = 7³, поэтому эти числа составные. Для 67 достаточно проверить простые делители, не превосходящие √67: 2, 3, 5, 7. Ни на один из них 67 не делится, значит, оно простое. Для 659 проверяем простые делители до √659: 2, 3, 5, 7, 11, 13, 17, 19, 23. Ни один не делит 659 без остатка, поэтому 659 — простое.

Ответ: простые числа — 67 и 659; составные — 891 и 343.