E - 素數判定

E - 素數判定

HPU專題訓練（-1）GCD&&素篩&&快速幂_____E - 素數判定

 對于表達式n^2+n+41，當n在（x,y）範圍内取整數值時（包括x,y）(-39<=x<y<=50)，判定該表達式的值是否都為素數。

Input輸入資料有多組，每組占一行，由兩個整數x，y組成，當x=0,y=0時，表示輸入結束，該行不做處理。Output對于每個給定範圍内的取值，如果表達式的值都為素數，則輸出"OK",否則請輸出“Sorry”,每組輸出占一行。 Sample Input

0 1

0 0

Sample Output

/*
  直接暴力求解就行
   
*/

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