两个相差为2的素数称为素数对,如5和7是素数对,9和7不是素数对,2和5不是素数对。输入2个正整数,判断它们是不是素数对,如果是,输出Yes,否则输出No。
判断两个数之差是否为2,以及每个数是否为素数
#include <math.h>
#include <stdio.h>
bool isprime(int n)
{
if(n<2)
return false;
for(int i=2;i*i<=n;i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
if(abs(n-m) == 2 && isprime(n) && isprime(m))
printf("Yes\n");
else
printf("No\n");
return 0;
}