Question

А как составить решето Эратосфена

Answer 1

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