Hey guys. The code below has been accepted for PRIME1 problem with exe time 1.3 seconds.
I am getting SIGSEGV error while submitting for PRINT
Note:- I understand using cin and cout is a slow thing to do.
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int t;
cin>>t;
int a = sqrt(1000000000);
const int N = a;
bool isprime[N+1];
for (int i = 0; i < N+1; ++i)
{
isprime[i] = true;
}
isprime[0] = false;
isprime[1] = false;
for (int i = 2; i <= a; ++i)
{
if(isprime[i])
{
int j = i+i;
for ( ; j < N+1; j = j+i)
{
isprime[j] = false;
}
}
}
long long m,n;
for (int i = 0; i < t; ++i)
{
cin>>m>>n;
for (long long j = m; j <= n; ++j)
{
if(j==1)
continue;
int x = sqrt(j), flag=1;
for(int s = 2; s<=x; s++)
{
flag = 1;
if(isprime[s]==true)
{
if(j%s==0)
{
flag = 0; break;
}
}
}
if(flag)
cout<<j<<"\n";
}
}
return 0;
}