234. Найдите методом «решета Эратосфена» все простые числа первых ста натуральных чисел.

Выпишем числа от 2 до 100 и последовательно вычеркнем составные числа, кратные простым: сначала кратные 2, затем 3, 5 и 7. Достаточно проверить простые делители не больше \(\sqrt{100}=10\); все составные числа до 100 будут вычеркнуты.

Ответ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.