Unverified Commit 065ef58b authored by hqztrue's avatar hqztrue Committed by GitHub
Browse files

Update sieve.md

prevent overflow.
parent 06ebfc76
Loading
Loading
Loading
Loading
+4 −4
Original line number Diff line number Diff line
@@ -16,9 +16,9 @@ int Eratosthenes(int n) {
  for (int i = 2; i <= n; ++i) {
    if (is_prime[i]) {
      prime[p++] = i;  // prime[p]是i,后置自增运算代表当前素数数量
      for (int j = i * i; j <= n;
           j += i)  // 因为从 2 到 i - 1 的倍数我们之前筛过了,这里直接从 i
                    // 的倍数开始,提高了运行速度
      if ((long long)i * i <= n)
        for (int j = i * i; j <= n; j += i)
          // 因为从 2 到 i - 1 的倍数我们之前筛过了,这里直接从 i 的倍数开始,提高了运行速度
          is_prime[j] = 0;  // 是i的倍数的均不是素数
    }
  }