Реализации алгоритмов/Решето Эратосфена: различия между версиями
Содержимое удалено Содержимое добавлено
DonSimon (обсуждение | вклад) →C/C++: Оформление |
DonSimon (обсуждение | вклад) →C/C++: Добавление |
||
Строка 6:
==[[w:C (язык программирования)|C]]/[[w:C++|C++]]==
=== Обычный вариант ===
<source lang="cpp">
int n;
vector<char> prime (n+1, true);
prime[0] = prime[1] = false;
for (int i=2; i<=n; ++i)
if (prime[i])
if (i * 1ll * i <= n)
for (int j=i*i; j<=n; j+=i)
prime[j] = false;
</source>
=== Просеивание простыми до корня ===
<source lang="cpp">
| |||