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