Реализации алгоритмов/Решето Эратосфена: различия между версиями
Содержимое удалено Содержимое добавлено
DonSimon (обсуждение | вклад) →C/C++: Добавление |
DonSimon (обсуждение | вклад) →Обычный вариант: Комментарий |
||
Строка 13:
for (int i=2; i<=n; ++i)
if (prime[i])
if (i * 1ll * i <= n) //1ll для перевода в long long
for (int j=i*i; j<=n; j+=i)
prime[j] = false;
|