Sieve!

#include <bits/stdc++.h>

using namespace std;

#define mod 1000000007

#define size 100000000

typedef long long int ll;

ll p[size]{0};

void sieve(ll p[size])

{

    p[2] = 1;

    ll i, j;

    for (i = 3; i < size; i += 2)

        p[i] = 1;

    for (i = 3; i < size; i += 2)

    {

        for (j = i * i; j < size; j += i)

            p[j] = 0;

    }

    //for(i=0;i<size;i++)

    //if(p[i]==1)

    //cout<<i<<" ";

}

int main()

{

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    cout.tie(0);

    sieve(p);

}