Question

2. Алгоритм нахождения всех простых чисел. РЕШЕТО ЭРАТОСФЕНА
1) Выпишите числа от 1 до 100 (в строке по 6 чисел)
1 2 3 4 5 6
7 8 9 10 11 12 и т.д.
2) 1 - не простое и не составное число, вычеркиваем его.
3) Число 2-простое — обводим его в кружочек, а все числа, кратные ему (они
стоят вo 2, 4 и 6 столбиках), вычеркиваем.
4) Первое из незачеркнутых чисел 3. Оно простое — обводим его в кружочек,
а все незачеркнутые числа, кратные ему (они стоят в 3 и 6 столбцах)
вычеркиваем.
5) Первое из незачеркнутых чисел 5. Оно простое — обводим его в кружочек,
все незачеркнутые числа, кратные ему (оканчиваются на 5 и 0)
Вычеркиваем.
6) Первое из незачеркнутых чисел 7. Оно простое — обводим его в кружочек,
а все незачеркнутые числа, кратные ему вычеркиваем.
7) Если все сделано верно, то в таблице останутся только простые числа.
а

Answer 1

ну както так

Пошаговое объяснение:

В 235 году до н.э. греческий ученый Эратосфен изобрел следующий нахождения простых чисел на промежутке от 1 до заданного N:

1. Выписать все целые числа 2,...,N.

2. Зачеркнуть все числа, кратные i = 2 — первому простому числу.

3. Найти первое незачёркнутое число в списке, большее чем i, и присвоить значению переменной i это число.

4. Повторять шаги 2 и 3, пока это возможно.

После завершения алгоритма незачеркнутыми останутся все простые числа, меньшие либо равные N.

Напишите функцию eratosthenes(N), воспроизводящую данный алгоритм. Ваша функция должна через пробел печатать числа в том порядке, в котором их вычеркивает из списка оригинальный алгоритм. Например, если N = 10, то числа будут вычеркиваться в таком порядке: 4 6 8 10 9.

Если для какого-то параметра никакие числа не вычеркиваются, просто не выводите ничего.