问m是不是n的下一个整数,那就先把50以内的素数背出来呗~
然后从第一个开始一个一个往下看~ 啊当然如果m不在这个素数表里那肯定就是NO啦,然后看n是否在m和m前的素数间啦,要注意的是区间范围是左闭右开哦
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
// http://codeforces.com/contest/80
// Panoramix's Prediction1
int prime[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};
int main()
{
int n,m; cin>>n>>m;
for(int i=0;i<=14;i++)
{
if(prime[i]>n)
{
if(prime[i]==m)
{
cout<<"YES";
return 0;
}
cout<<"NO";
return 0;
}
}
cout<<"NO";
return 0;
}