Список Python: Упражнение — 34 с решением
Напишите программу Python, используя метод Решета Эратосфена для вычисления простых чисел до указанного числа.
Примечание. В математике сито Эратосфена (древнегреческий: κόσκινον Ἐρατοσθένους, kóskinon Eratosthénous), одно из множества сит простых чисел, представляет собой простой древний алгоритм для поиска всех простых чисел до любого заданного предела.
Из Википедии Решето Эратосфена: шаги алгоритма для простых чисел меньше 121 (включая оптимизацию начала с квадрата простого числа) .
Пример решения : —
Код Python:
def prime_eratosthenes (n): prime_list = [] для i в диапазоне (2, n + 1): если я не в prime_list: print (i) для j в диапазоне (i * i, n +1, i): prime_list.append (j) print (prime_eratosthenes (100));
Пример вывода:
2 3 5 7 11 ------- 79 83 89 97 Нет
