cf 1033B

題目鏈接

解題思路
面積=aa-bb=(a+b)*(a-b)

素數乘素數
素數乘合數
合數乘合數

全部都等於合數

所以只有(a+b)等於素數 (a-b)等於1的時候 它們的乘積纔等於素數

質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數。

合數指自然數中除了能被1和本身整除外,還能被其他數(0除外)整除的數。

簡單來說,一個數只能被1或它本身整除就是質數,否則就是合數。

例:

最小的合數是4,4能被1和它本身整除外,還能被2整除。

最小的質數2,2只能被1和它本身整除。

除2以外的素數都是奇數
又因爲a與b不相等 所以 只要 (a+b)%2==0 就代表它們不是素數

代碼如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a,b,x,i,y;
	int t,flag;
	cin>>t;
	while(t--)
	{
		flag=0;
		cin>>a>>b;
		x=a+b;
		y=a-b;
		if(x%2==0)
		  flag=1;
		else
		{
			for(i=3;i<=sqrt(x);i++)
			{
				if(x%i==0)
				{
					flag=1;
					break;
				}
			}
		}
		if(y==1&&flag==0)
			  cout<<"YES"<<endl;
		else
			  cout<<"NO"<<endl;
		
	}
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章