先把素数表写出来,这样比较好! #include <stdio.h> int a[3000]={0}; int main() { int m,n,i,j,num; a[0]=1;a[1]=1; for(i=2;i<3000;i++) if(a[i]==0) for(j=i+i;j<=3000;j=j+i) a[j]=1; while(scanf("%d%d",&m,&n),m!=0||n!=0) { for(i=m;i<=n;i++) { num=i*i+i+41; if(a[num])break; } if(i>n)printf("OK\n"); else printf("Sorry\n"); } return 0; }