2012.cpp

来自「杭州电子科技大学ACM-OJ系统的部分代码」· C++ 代码 · 共 44 行

#include<iostream>
//#include<cmath>
using namespace std;
bool prime(int n)
{
	int i,j;
	bool flag=true;
	j=n/2;
	for(i=2;i<=j;i++)
	{
		if(n%i==0)
		{
			flag=false;
			break;
		}
	}
	return flag;
}
int main()
{
	int x,y,n;
	while(cin>>x>>y)
	{
		if(x==0 && y==0)
			exit(0);
		else
		{
			int count=0;
			for(n=x;n<=y;n++)
			{
				if(prime(n*n+n+41))
				{
					count++;
				}
			}
				if(count!=y-x+1)
				{cout<<"Sorry"<<endl;}
				else
                    cout<<"OK"<<endl;
		}
	}
	return 0;
}