diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-02-27 15:37:24 +0100 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-02-27 15:49:27 +0100 |
| commit | b067d9880606143ac4b860beff4d5b02e7d349bd (patch) | |
| tree | a269c8c18c0adf05d63df08bab6d3594fee1311f /math/primeSieve.cpp | |
| parent | 208388a728ee7d7ea8f33952a15bb71c27740e50 (diff) | |
improved math
Diffstat (limited to 'math/primeSieve.cpp')
| -rw-r--r-- | math/primeSieve.cpp | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/math/primeSieve.cpp b/math/primeSieve.cpp index 68f7fcb..3898ab7 100644 --- a/math/primeSieve.cpp +++ b/math/primeSieve.cpp @@ -8,10 +8,9 @@ bool isPrime(ll x) { } void primeSieve() { - // i * i < N is enough for isPrime - for (ll i = 3; i < N; i += 2) { + for (ll i = 3; i < N; i += 2) {// i * i < N reicht für isPrime if (!isNotPrime[i / 2]) { - primes.push_back(i); + primes.push_back(i); // optional for (ll j = i * i; j < N; j+= 2 * i) { isNotPrime[j / 2] = 1; }}}} |