4. Задание со звёздочкой. Найди все простые числа от 60 до 75.

Проверим числа в этом промежутке. Чётные числа, кроме 2, составные; числа, сумма цифр которых делится на 3, также делятся на 3. Оставшиеся числа проверим на делимость на 5 и 7.

• 61 не делится на 2, 3, 5 или 7, поэтому простое.
• 67 не делится на 2, 3, 5 или 7, поэтому простое.
• 71 не делится на 2, 3, 5 или 7, поэтому простое.
• 73 не делится на 2, 3, 5 или 7, поэтому простое.

Ответ: 61, 67, 71, 73.