Unverified Commit 0a7a4814 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #2619 from OI-wiki/hqztrue-patch-1

Update sieve.md
parents 430bd72a e01d6dae
Loading
Loading
Loading
Loading
+5 −4
Original line number Diff line number Diff line
@@ -16,8 +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的倍数的均不是素数
    }