杭电oj编码2012

问题描述：

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x

输入：

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

输出：

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

样例输入：

0 1

0 0

样例输出：

OK

分析：

本问题是要手动输入两个边界值，在这两个边界之中，的所有的数需要用（n^2+n+41），转化成另一个数，并判断这个数是否是质数。

所以需要两个循环，第一层循环遍历从从x到y中的所有的数，第二层循环，判断每一个数是否是质数。

 代码：

#include
#include
using std::cin;
using std::cout;
using std::endl;
int main()
{
	int x = 0, y = 0;
	while (cin >> x >> y)//循环输入
	{
		if (x == 0 && y == 0)//当x，y均为0时，表示退出
			return 0;
		if (x < -39 || y > 50 || x >= y)//判断x和y是否满足条件
			return 0;
		int tag = 1;//判断每一个数是否是质数
		for (int n = x; n <= y; n++)
		{
			int s = n * n + n + 41;
			for (int i = 2; i < sqrt(s); i++)
				if (s % i == 0)//如果不是质数，tag置为0
					tag = 0;
		}
		if (tag)//根据tag判断是否是质数
			cout << "OK" << endl;
		else
			cout << "Sorry" << endl;
	}
	return 0;
}