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

Рассмотрим вариант решения задания из учебника Босова, Босова 8 класс, Бином: 16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа, не превышающие 50. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 8 bosova8 2-1/16 832

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

1. записываем все числа от $$2$$ до $$50$$;
2. берём первое невычеркнутое число $$2$$ — оно простое;
3. вычёркиваем все его кратные, кроме самого $$2$$;
4. переходим к следующему невычеркнутому числу и повторяем действия;
5. все числа, которые останутся невычеркнутыми, и будут простыми.

После выполнения алгоритма получаем простые числа, не превышающие $$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$$