diff --git a/content/russian/cs/factorization/eratosthenes.md b/content/russian/cs/factorization/eratosthenes.md index acf47749..ed5a436c 100644 --- a/content/russian/cs/factorization/eratosthenes.md +++ b/content/russian/cs/factorization/eratosthenes.md @@ -87,12 +87,12 @@ int d[n + 1]; vector p; for (int k = 2; k <= n; k++) { - if (p[k] == 0) { + if (d[k] == 0) { d[k] = k; p.push_back(k); } for (int x : p) { - if (x > d[k] || x * d[k] > n) + if (x > d[k] || x * k > n)             break;     d[k * x] = x; }