素数判定

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

posted on 2011-04-28 14:27  more think, more gains  阅读(135)  评论(0编辑  收藏  举报

导航