代码:
#include<bits/stdc++.h>
using namespace std;
bool isPrime[1000000]={false};
void Eratosthenes()
{
for(long long i=2;i<=1000000;i++)
if(!isPrime[i])
for(long long j=i*2;j<=1000000;j+=i)
isPrime[j]=true;
}
int main()
{
Eratosthenes();
long long T;
cin>>T;
for(long long i=1;i<=T;i++)
{
long long a,b,ans=0;
cin>>a>>b;
for(long long j=a;j<=b;j++)
if(isPrime[j]==false && (isPrime[j*j+1]==false || isPrime[j*j+2]==false))
ans++;
cout<<ans<<"\n";
}
return 0;
}
求助为何RE