Реализации алгоритмов/Решето Эратосфена: различия между версиями
Содержимое удалено Содержимое добавлено
Ovilord (обсуждение | вклад) |
|||
Строка 185:
=== Вариант №5 ===
<source lang="python">
Решение с множеством set, которое было тут ранее неверное,
но ниже представлено решение, как в первом варианте, только с заменой нулей на пустоту.
def eratosthenes(n): # n - число, до которого хотим найти простые числа
sieve[1] = 0 # без этой строки итоговый список будет содержать единицу
▲ s = set(range(1, N, 2))
for i in
if i
sieve[j] = 0
return s▼
sieve1 = [x for x in sieve if sieve[x] != 0]
print(p(N))▼
</source>
| |||