#include <iostream>
using namespace std;
#define f(x) x*x+x+41
bool is_not_ptime(int n){
for(int i=2;i*i<=n;i++)
if(n%i==0) return true;
return false;
}
int main(){
int x,y;
while(scanf("%d%d",&x,&y),x||y){
bool flag=1;
for(int i=x;i<=y;i++)
if(is_not_ptime(f(i))) flag=0;
if(flag) cout<<"OK"<<endl;
else cout<<"Sorry"<<endl;
}
return 0;
}
HDU 2012 素数判定
最新推荐文章于 2021-09-28 21:46:45 发布