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


你可能感兴趣的:(HDU水题)