RE求助
查看原帖
RE求助
712337
XYQ_102楼主2023/12/21 21:49

代码:

#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

2023/12/21 21:49
加载中...