Update primes.cpp
This commit is contained in:
parent
797b463ad1
commit
642183438c
|
@ -1,8 +1,9 @@
|
||||||
constexpr int sieve_size = 1e7;
|
int sieve_size;
|
||||||
bitset<sieve_size + 1> bs;
|
bitset<10000001> bs;
|
||||||
vector<int> pr;
|
vector<int> pr;
|
||||||
|
|
||||||
void sieve() {
|
void sieve(int size) {
|
||||||
|
sieve_size = size + 1;
|
||||||
bs.set(); bs[0] = bs[1] = 0;
|
bs.set(); bs[0] = bs[1] = 0;
|
||||||
for (ll i = 2; i < sieve_size; ++i) if (bs[i]) {
|
for (ll i = 2; i < sieve_size; ++i) if (bs[i]) {
|
||||||
for (ll j = i * i; j < sieve_size; j += i) bs[j] = 0;
|
for (ll j = i * i; j < sieve_size; j += i) bs[j] = 0;
|
||||||
|
|
Loading…
Reference in a new issue