Question

杭电OJ 2012题 总是Wrong Answer，但是找不到错在哪里TAT求助！！！

Problem Description
对于表达式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<stdio.h>
#include<math.h>
int check(int x)
{
int i;
for (i=2;i<=x/2;i++)
if(x%i==0)
break;
if(i>x/2&&x!=1)
return 0;
return 1;
}
int main()
{
int x,y;
int result,a,b;
while(scanf("%d%d",&x,&y)!=EOF)
{
if(x==0&&y==0)
break;
for(a=x;a<=y;a++)
{
result=a*a+a+41;
b=check(result);
if(b==1)
{ printf("Sorry\n");
break;
}
}
printf("OK\n");
}
return 0;
}

Answer 1

#include<stdio.h>
#include<math.h>
int check(int x)
{
	int i;
	for (i = 2; i <= (x / 2 + 1); i++)
		if (x%i == 0)
			break;
	if (i>(x / 2 + 1))   //i肯定比1大，只需要判断i是循环结束的值还是break的值
		return 0;
	return 1;
}
int main()
{
	int x, y;
	int result, a, b;
	while (scanf("%d%d", &x, &y) != EOF) 
	{
		if (x == 0 && y == 0)
			break;
		bool okay = true;
		for (a = x; a <= y; a++)
		{
			result = a*a + a + 41;
			b = check(result);
			if (b == 1)
			{
				printf("Sorry\n");
				okay = false;
				break;
			}
		}
		if (okay) printf("OK\n"); //没有okay的判断如果是Sorry那还要输出OK
	}
	return 0;
}

以上代码已经AC

Answer 2

...你不发代码找毛线...

追问

我发出来了啊·····