14072500837-hd-素数判定.cpp

#include<stdio.h>
#include<math.h>
int prime(int a)
{
 int i;
 if(a==0||a==1)
     return 0;
 else
 {
  for(i=2;i<=sqrt(a);i++)
      if(a%i==0)
       break;
  if(i<=sqrt(a))
      return 0;
  else
      return 1;
 }
}
int main()
{
 int x,y;
 int i,j;
 while(scanf("%d%d",&x,&y)&&(x!=0||y!=0))
 {
  j=0;
  for(i=x;i<=y;i++)
      if(prime(i*i+i+41))
       j++;
  if(j==(y-x+1))
      printf("OK\n");
  else
      printf("Sorry\n");
 }
 return 0;
}