#include<cstdio>
#include<cmath>
const int maxn=105;
int is_sushu(int x);
int main()
{
int a[maxn]={0};
int m, n;
for(int i=-39;i<=50;i++)
if(is_sushu(i*i+i+41)) a[i+39]=1;
while(scanf("%d%d",&m,&n)!=EOF&&(m||n))
{
int flag=1;
for(int i=m;i<=n;i++)
{
if(a[i+39]==0)
{
flag=0;
break;
}
}
if(flag) printf("OK\n");
else printf("Sorry\n");
}
return 0;
}
int is_sushu(int x)
{
if(x<=1) return 0;
int m=floor(sqrt(x)+0.5);
for(int i=2;i<=m;i++)
if(x%i==0) return 0;
return 1;
}
算法之路三:HDU OJ:2012
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.