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