YeakubSadlil

#include<bits/stdc++.h>
using namespace std;
#define M 32000   // sqrt(10^9)
vector<int> prime;

    void segmentedSieve(long long l, long long r)
    {
        bool primeNumbers[r-l + 1];
        memset(primeNumbers, true , sizeof(primeNumbers));
        if(l == 1) primeNumbers[0] = false;