Задание 16 Параграф 3.1 ГДЗ Босова 8 класс 2023 (Информатика)

Источник: https://upload.wikimedia.org/wikipedia/commons/8/8c/New_Animation_Sieve_of_Eratosthenes.gif

Алгоритм Эратосфена позволяет находить простые числа, последовательно вычёркивая составные.

Запишем все числа от $$2$$ до $$50$$. Сначала оставляем число $$2$$, а затем вычёркиваем все его кратные, кроме самого $$2$$. Далее оставляем следующее невычеркнутое число $$3$$ и вычёркиваем все его кратные. Затем так же поступаем с $$5$$, $$7$$ и так далее, пока не дойдём до $$\sqrt{50}$$.

После выполнения алгоритма простыми числами, не превышающими $$50$$, остаются:

$$2,\ 3,\ 5,\ 7,\ 11,\ 13,\ 17,\ 19,\ 23,\ 29,\ 31,\ 37,\ 41,\ 43,\ 47$$

Ответ

$$2,\ 3,\ 5,\ 7,\ 11,\ 13,\ 17,\ 19,\ 23,\ 29,\ 31,\ 37,\ 41,\ 43,\ 47$$