Question

杭电acm2012怎么总是回答错误

#include<stdio.h>
int main()
{
int end, n, x, y, z, i, b, t;
while(scanf("%d%d", &x, &y) != EOF && x || y)
{
b = 0;
if(x>y)
{
int t=x;
x=y;
y=t;
}
for(n = x; n <= y; n++)
{
end = n * n + n + 41;
for(i = 2; i < n/2; i++)
{
z = end % i;
if(z == 0)
break;
}
if(i < n/2)
b++;
}
if(b > 0)
printf("Sorry\n");
else
printf("OK\n");
}
}

Answer 1

说明你考虑不周，有些测试用例过不了，素数判定这题有个技巧，就是可以找到规律然后打表。

如果需要源码再往下看，建议先自己想想。

#include <stdio.h>

int main()
{
    int m,n;
    int x[]={
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,0,
    0,1,1,0,1,1,1,1,0,1,
    };
    
    while(scanf("%d %d",&m,&n),m||n)
    {
        for(m+=39,n+=39;x[m]&&m<=n;m++);
            puts(m>n?"OK":"Sorry");
    }return 0;
}