#include <bits/stdc++.h>
using namespace std;
const int N=1e7+1;
int prime[N];
int b[N];
int cnt=0,max1=1e7;
int init()
{
memset(b,1,sizeof(b));
b[0]=b[1]=0;
for (int i=2;i<=max1;i++)
{
if(b[i])
prime[++cnt]=i;
for (int j=1;j<=cnt&&prime[j]*i<=max1;j++)
{
b[prime[j]*i]=0;
if (i%prime[j]==0) break;
}
}
return 0;
}
int su(long long n)
{
int flag=0;
for (int i=1;prime[i]<=sqrt(n*1.0);i++)
if(n%prime[i]==0) {flag=1;break;}
if(n==1) flag=1;
return flag;
}
int main()
{
long long n,x,y,z;
init();
cin>>n;
while (n--)
{
cin>>x>>y>>z;
if(su(x+y-z)==0) cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}
线性素数筛 (OJ知否知否应是绿肥红瘦) 线性筛模板
最新推荐文章于 2024-07-25 17:57:45 发布