Задание 3. С помощью решета Эратосфена найдите все простые числа от 1 до 50.

Исключаем 1, затем вычёркиваем составные числа, кратные простым числам, квадрат которых не превосходит 50: 2, 3, 5 и 7.

1. Оставляем 2; вычёркиваем остальные кратные 2.
2. Оставляем 3; вычёркиваем кратные 3, начиная с 9.
3. Оставляем 5; вычёркиваем кратные 5, начиная с 25.
4. Оставляем 7; вычёркиваем кратные 7, начиная с 49. Поскольку 7² ≤ 50, проверка завершена.

Ответ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.