Реализации алгоритмов/Решето Эратосфена: различия между версиями

Содержимое удалено Содержимое добавлено
м Откат правок 37.204.69.72 (обс.) к версии 46.138.18.180
Метка: откат
Строка 2:
'''Решето́ Эратосфе́на''' — алгоритм нахождения всех простых чисел, не превышающих некоторое натуральное число ''n''.
 
=Реализации=
=porno365.cc -- TOP=
Множество примеров реализации приведено в проекте rosettacode.org<ref>[http://rosettacode.org/wiki/Sieve_of_Eratosthenes Реализация метода на различных языках программирования]</ref>. В данном разделе приводится несколько примеров на популярных языках программирования:
 
==[[w:C (язык программирования)|C]]/[[w:C++|C++]]==
=== ЦПОбычный вариант ===
<source lang="cpp">
int n;
Строка 17:
prime[j] = false;
</source>
ПИпенис
 
=== Просеивание простыми до корня ===
Строка 166 ⟶ 165 :
<source lang="python">
n = int(input())
s = [x for x in range(2, n+1) if x not in [i for sub in [list(range(2 * j, n, j)) for j in range(2, n // 2)] for i in sub]]
print(*s)
</source>
Строка 182 ⟶ 181 :
print(x)
a = True
pidoor
</syntaxhighlight>