Question

杭电ACM2012求大神仔细看下，为什么通不过。感觉情况都考虑了呀。虽然有点长。我头都大了。

#include<stdio.h>
int sushu(int x)
{
int i,count=0;
for(i=2;i<x;i++)
{
if(x%i!=0)
count=1;
}
return (count);
}
int main(void)
{
int x,y,n,t,f=0;
int sushu(int x);
while(scanf("%d%d",&x,&y) != EOF )
{
if( x!=0 || y!=0 && x>=-39 && x<y && y<=50)
{
for(n=x;n<=y;n++)
{
t=n*n+n+41;
f+=sushu(t);
}
if(f==y-x+1)
printf("OK\n");
else
printf("Sorry\n");
}
}
return 0;
}

Answer 1

#include<iostream>
#include<string.h>
using namespace std;
const int MAX=10005;

int sushu(int x)
{
int i;

for(i=2;i<x;i++)
{
if(x%i==0)
return 0;
}
return 1;
}

int main(void)
{
int x,y,n,t,f=0;
int sushu(int x);
while(scanf("%d%d",&x,&y) != EOF )
{
if(x==0&&y==0)break;

f=0;
for(n=x;n<=y;n++)
{
t=n*n+n+41;
f+=sushu(t);
}
if(f==y-x+1)
printf("OK\n");
else
printf("Sorry\n");

}
return 0;
}
要这样写，你判断素数的方法有问题，还有x,y同时为0的时候要退出