Question

求助杭电ACM2012题

#include<stdio.h>
#include<math.h>
int main()
{
int x,y,n,m,i,sum;
while(scanf("%d %d",&x,&y)!=EOF)
{if(x==0&&y==0)break;
for(i=x;i<=y;i++)
{
sum=i*i+i+41;
for(n=2,m=0;n<=sqrt(sum);n++)
{if(sum%n!=0)m++;}

}
if(m==n-2)printf("OK\n");
else printf("Sorry\n");

}
return 0;
}

题目 http://acm.hdu.edu.cn/showproblem.php?pid=2012
无论输入哪两个数字都是OK，不知道哪里错了，请教各位大牛

Answer 1

优化了一下你的程序，你试看吧！
#include<stdio.h>
#include<math.h>
int main()
{
int x,y,n,m,i,sum;
while(1) //题目只要求x,y都是0时才退出
{
scanf("%d %d",&x,&y) ;
if(x==0&&y==0)break;
else
if ( x > y )
{
printf("Sorry\n");
continue ;
}
m=0;
for(i=x;i<=y;i++)
{
sum=i*i+i+41;

for(n=2;n<=(int)sqrt(sum);n++)
{
if(sum%n==0) //能整除n,说明有因数，则sum不是素数
{
m=1;break;
}
}
if ( m ) //有因数，不是素数
break;
}
if(m)
printf("Sorry\n");
else
printf("OK\n");
}
system("pause");
return 0;
}

Answer 2

#include<stdio.h>
#include<math.h>
int main()
{
int x,y,n,m,i,sum;
while(scanf("%d%d",&x,&y)!=EOF)
{if(x==0&&y==0)break;
for(i=x;i<=y;i++)
{
sum=i*i+i+41;
for(n=2,m=0;n<=(int)sqrt(sum);n++)
{if(sum%n!=0) m++;}

}
if(m==n-2) printf("OK\n");
else printf("Sorry\n");

}
getch();
return 0;
}
这次你再输入9 8 试试
说明是得到的那个sum是个素数啊

追问

还是错误的答案

追答

报什么错误答案，这好像就是个素数判定啊

追问

Time Limit Exceeded
之前我提交的答案是
WA

追答

不知道。我用wintc就可以测试的，而且9 8 输入后是sorry。要不你用wintc试试。

追问

题目要求是前一个输入的数字小于后面的数字啊...前一个数字大于后一个数字的话都是sorry的..

追答

o 那就是对的 说明这个公式成立 应该是OK啊

追问

还是错误的..理论上-39~50总有不是素数的 答案的，无论怎么测试都是OK，我是说按照前小后大的数字测试

追答

拿着只能说明你没有测试到那个不是素数的答案。这不能说任意输入的两个数得出ok就不对啊
要么你试一下哪儿有明确知道这就不是个素数，然后你带入测一下。

追问

我再改改吧，同学说貌似是判断 for(n=2,m=0;n<=sqrt(sum);n++)
{if(sum%n!=0)m++;}这里的问题

追答

那你看看吧。

Answer 3

哥们，你把这一行：while(scanf("%d %d",&x,&y)!=EOF)中两个%d的空格删了再试试

追问

删了，还是一直输出OK