题干：

 

解题报告：

 

AC代码1：

#include<bits/stdc++.h>
#define MAX 10000//求MAX范围内的素数 
using namespace std;  long long su[MAX],cnt;  
bool isprime[MAX];  
void prime()  
{  cnt=1;  memset(isprime,1,sizeof(isprime)); isprime[0]=isprime[1]=0;for(long long i=2;i<=MAX;i++)  {  if(isprime[i]) {su[cnt++]=i; } for(long long j=1;j<cnt&&su[j]*i<MAX;j++)  {  isprime[su[j]*i]=0;}  }  
}  
int main()  
{  prime();  int tmp=0;int x,y,flag; while(~scanf("%d %d",&x,&y) ) {if(x==0 && y == 0) break;flag = 0;for(int i = x; i<=y; i++) {tmp = i*i+i+41;if(!isprime[tmp] ) {flag = 1;break;}}flag == 1 ? printf("Sorry\n") : printf("OK\n");}return 0;  
}  

AC代码2：

#include<stdio.h>
#include<math.h>
int isPrime(int x);
int main()
{int i,flag; int x,y;while(scanf("%d",&x)!=EOF){scanf("%d",&y);flag=1;if(x==0&&y==0){break;}else{for(i=x;i<=y;i++){if(isPrime(i*i+i+41)==0){flag=0;break;}}}if(flag==1){printf("OK\n");}else{printf("Sorry\n");}}return 0 ;
}
int isPrime(int x){int i,flag=1;for(i=2;i<sqrt(x);i++){	if(x%i==0){flag=0;break;}}return flag;
}