素数问题!
s=n^2+n+41, x<=n<=y, -39<=x<y<=50输入X,Y;
判断 n在X,Y范围内,s是不是都是素数,如果是
输出YES 否则输出NO
#include<stdio.h>
int main(void)
{
int x,y,a,b,c,d,n,s;
while(scanf("%d%d",&x,&y)!=EOF)
{ if(x==0&&y==0)continue;
d=0;
for(a=x;a<=y;a++)
{ c=0;
s=a*a+a+41;
for(b=2;b<=s/2;b++)
{
if(s/b==0)c++;
}
if(c==0)d++;
}
if(d==(y-x)+1)printf("OK\n");
else printf("Sorry\n");
}
}
我的程序不知道哪里错了!
求指点,或者提供更好的解题方法