ГДЗ по Информатике 8 класс учебник Л.Л. Босова, А.Ю. Босова номер 16

16. Для нахождения всех простых чисел не больше заданного числа п следуя методу Эратосфена, нужно выполнить следующие шаги 1. Выписать подряд все целые числа от двух до пана, 4... , п) 2. Пусть переменная р изначально равна двум — первому простому числу 3. Зачеркнуть в списке числа от 2р до п считая шагами по р (это будут числа кратные р: 2р, Зр, 4р, ...) 4. Найти первое не зачёркнутое число в списке, большее чем р, и присвоить значению переменной р это число 5. Повторять шаги 3 и 4, пока возможно Теперь все не зачёркнутые числа в списке — это все простые числа от 2 до п На практике алгоритм можно улучшить следующим образом. На шаге № 3 числа можно зачеркивать, начиная сразу с числа р^2, потому что все составные числа меньше него уже будут зачеркнуты к этому времени. И, соответственно, останавливать алгоритм можно, когда р^2 станет больше, чем п. Также, все простые числа (кроме 2) нечётные числа, и поэтому для них можно считать шагами по 2р

РИ зтБегс 235 7 11 13 17 19 23 29 31 37 41 43 47 53 Ответ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47