Question

杭电ACM 2012题 测试结果是对的 但是交上去就是WA

#include <iostream>

using namespace std;

int main()
{
int x,y,z,i,j,a,b,s;
while(cin>>x>>y)
{
a=0;
if(x==0&&y==0)
{
break;
}
if(x>y)
{
z=x;
x=y;
y=z;
}
for(i=x; i<=y; i++)
{
s=i*i+i+41;
for(j=2; j<=s; j++)
{
if(j==s)
{
a++;
break;
}
if(s%j==0)
{
a=0;
break;
}
}
}
b=y-x+1;
if(a==b)
{
cout<<"OK"<<endl;
}
if(a==0)
{
cout<<"Sorry"<<endl;
}
}
return 0;
}

不知道错在哪里了，求大神指点一下，谢谢

Answer 1

想得有点过于复杂了 代码可更为简洁
判断成非质数后break仅退出一重循环 最终结束时a不一定是0
可以再想想 相信思路不难理清
只需将倒数第七行的if(a==0)改成else即可通过
亲测