Question

Используя решето Эратосфена, запишите все простые числа меньше 38.25 баллов ​

Answer 1

Ответ:

1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37

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

Думаю так,но не уверена

Answer 2

Ответ:

36,34,32,30,28,26,24,22,20,18...

Answer 3

Решето Эратосфена - это алгоритм для нахождения всех простых чисел до заданного числа. Давайте найдем все простые числа меньше 38, используя решето Эратосфена.

1. Создайте список всех чисел от 2 до 37 (включительно), так как 1 не считается простым числом.

2. Начнем с первого числа в списке, которое является 2.

3. Пометьте все числа в списке, кроме самого числа 2 и его кратных (4, 6, 8, и так далее) как составные.

4. Перейдите к следующему непомеченному числу в списке (3) и пометьте все его кратные (6, 9, 12, и так далее) как составные.

5. Повторяйте шаги 3 и 4, пока не достигнете конца списка.

6. Все непомеченные числа в списке будут простыми числами.

Давайте выполним этот алгоритм:

1. Создаем список чисел:

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37

2. Помечаем кратные 2 как составные:

2, 3, X, 5, X, 7, X, 9, X, 11, X, 13, X, 15, X, 17, X, 19, X, 21, X, 23, X, 25, X, 27, X, 29, X, 31, X, 33, X, 35, X, 37

3. Помечаем кратные 3 как составные:

2, 3, X, 5, X, 7, X, X, X, 11, X, 13, X, X, X, 17, X, 19, X, X, X, 23, X, X, X, 29, X, 31, X, X, X, 37

Теперь мы видим, что непомеченные числа в списке - это простые числа меньше 38:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37

Итак, это все простые числа меньше 38.