判断素数

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input

输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

Output

对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1
0 0

Sample Output

OK

#include<iostream>
#include<cstdio>
using namespace std;
int prime(int x)//判断素数 
{
	int i;
	int flag=0;
	for(i=2;i<=x/2;i++)
	{
		if(x%i==0)
		{
		flag=1;
		break;
		}
	}
	return flag;
}
int main()
{
	int a,b;
	int k;
	while(scanf("%d%d",&a,&b))
	{
		if(a==0&&b==0) break;
		k=0;
		if(a>b)
		{
			int temp;
			temp=a;
			a=b;
			b=temp;
		}
		for(int i=a;i<=b;i++)
	{
		if(prime(i*i+i+41)==1)
		{
			k++;
			break;
		}
	}
	if(k==0) cout<<"OK"<<endl;
	else cout<<"Sorry"<<endl;
	}
	
	return 0;
 }