кодесурса
«Python

Python: метод сита Эратосфена, для вычисления простого числа

script1adsense2code
script1adsense3code

Список Python: Упражнение - 34 с решением

Напишите программу на Python, используя метод Sieve of Eratosthenes для вычисления простых чисел до заданного числа.

Примечание. В математике сито Эратосфена (древнегреческое: κόσκινον Ἐρατοσθένους, kóskinon Eratosthénous), одно из множества сит с простыми числами, представляет собой простой древний алгоритм поиска всех простых чисел вплоть до любого заданного предела.

«Python:

Из Википедии Сито Эратосфена: шаги алгоритма для простых чисел ниже 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 программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code