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.

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

Answer 2

Конечно, я могу помочь вам с алгоритмом нахождения всех простых чисел с использованием Решета Эратосфена. Ваш план вполне верен, и он может быть реализован следующим образом:

1. Создайте список чисел от 2 до 100 (включительно). Ваш список будет выглядеть так:

   [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, ..., 100]

2. Начните с первого числа в списке (2). Оно простое, поэтому обведите его в кружок.

3. Затем вычеркните все числа в списке, которые делятся на 2 (кроме самого 2). То есть, вычеркните числа 4, 6, 8, 10, 12, и так далее.

4. Перейдите к следующему незачеркнутому числу в списке (3). Оно также простое, поэтому обведите его в кружок.

5. Вычеркните все числа в списке, которые делятся на 3 (кроме самого 3). То есть, вычеркните числа 9, 15, 21, 27, и так далее.

6. Перейдите к следующему незачеркнутому числу в списке (5). Оно простое, поэтому обведите его в кружок.

7. Вычеркните все числа в списке, которые делятся на 5 (кроме самого 5). То есть, вычеркните числа 25, 35, 45, 55, и так далее.

8. Перейдите к следующему незачеркнутому числу в списке (7). Оно простое, поэтому обведите его в кружок.

9. Вычеркните все числа в списке, которые делятся на 7 (кроме самого 7).

10. Продолжайте этот процесс, пока не закончатся незачеркнутые числа в списке.

11. В результате ваших действий останутся только простые числа в интервале от 2 до 100.

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