题干：

 

解题报告：

 

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;
}