LA 4079 高斯素数 高斯整数

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int ok(int x)
{
	for(int i=2;i<=(int)sqrt(x+0.5);i++)
	{
		if(x%i==0)
		return 0;
	}
	return 1;
}
int main()
{
	int T,a,b;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&a,&b);
		
		
		if(a==0)
		{
			printf("No\n");
		}
		else
		{
			if(ok(a*a+2*b*b))
			printf("Yes\n");
			else
			printf("No\n");
		}
	
	}
}