summaryrefslogtreecommitdiff
path: root/math/primeSieve.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/primeSieve.cpp')
-rw-r--r--math/primeSieve.cpp16
1 files changed, 0 insertions, 16 deletions
diff --git a/math/primeSieve.cpp b/math/primeSieve.cpp
deleted file mode 100644
index 1b0f514..0000000
--- a/math/primeSieve.cpp
+++ /dev/null
@@ -1,16 +0,0 @@
-constexpr ll N = 100'000'000;
-bitset<N / 2> isNotPrime;
-vector<ll> primes = {2};
-
-bool isPrime(ll x) {
- if (x < 2 || x % 2 == 0) return x == 2;
- else return !isNotPrime[x / 2];
-}
-
-void primeSieve() {
- for (ll i = 3; i < N; i += 2) {// i * i < N reicht für isPrime
- if (!isNotPrime[i / 2]) {
- primes.push_back(i); // optional
- for (ll j = i * i; j < N; j+= 2 * i) {
- isNotPrime[j / 2] = 1;
-}}}}