Реализации алгоритмов/Решето Эратосфена: различия между версиями
Содержимое удалено Содержимое добавлено
Ovilord (обсуждение | вклад) |
Ovilord (обсуждение | вклад) |
||
Строка 182:
a = True
</syntaxhighlight>
=== Вариант №5 ===
<source lang="python">
С использованием множества set
import math
N = int(input())
def p(N):
s = set(range(1, N, 2))
for i in range(2, int(math.sqrt(N))):
if i in s:
s -= set(range(i*i, N, i))
return s
print(p(N))
</source>
=См. также=
|