Sieve of Eratosthenis

// sieve of eratosthenis
// complexity - Nlog(logN)

#include<bits/stdc++.h>
using namespace std;
const int MAX = 1000;
// bitset<MAX+5> marked;
bool marked[MAX + 5];

void sieve(int n) {
    marked[1] = 1;
    for(int i=2; i*i <= n; i++) {
        if(marked[i] == 0) {
            for(int j = i*i; j <= n; j += i) {
                marked[j] = 1;
            }
        }
    }
}

int main() {
    // sieve(1000);

}