Index initialization improvement

Volodymyr Sachko · Volodymyr Sachko · commit e8072fc5b2cf · 2025-06-15T14:15:13.000+02:00
diff --git a/src/algebra/sieve-of-eratosthenes.md b/src/algebra/sieve-of-eratosthenes.md
@@ -222,7 +222,7 @@ vector<char> segmented_sieve(long long L, long long R) {
 
     vector<char> isPrime(R - L + 1, true);
     for (long long i : primes)
-        for (long long j = max(i * i, (L + i - 1) / i * i); j <= R; j += i)
+        for (long long j = max(i, (L + i - 1) / i) * i; j <= R; j += i)
             isPrime[j - L] = false;
     if (L == 0)
         isPrime[L] = false;
