問題一百零二：素數的判定

[plain]  Description 
 
對於表達式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 
 
 
OK 

Description

對於表達式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

OK
 

[plain]  #include <stdio.h> 
 
int main() 
{     
     int i; 
     int j; 
     int n; 
     int x; 
     int y; 
     int flag; 
     int mark; 
 
     while(scanf("%d %d", &x, &y)!=EOF, x!=0 || y!=0) 
     { 
          mark=1; 
          flag=1; 
          for(i=x; i<=y; i++) 
          {    
              n=i*i+ i+ 41; 
              for(j=2; j<=n/2; j++) 
              { 
                   if(n%j==0) 
                   { 
                      flag=0; 
                      break; 
                   } 
              } 
              if(flag==0) 
              { 
                  mark=0; 
                  break; 
              } 
               
          } 
          if(mark) 
          { 
               printf("OK\n"); 
          } 
          else  
          { 
               printf("Sorry\n"); 
          } 
     } 
 
     return 0; 
} 

#include <stdio.h>

int main()
{   
  int i;
  int j;
  int n;
  int x;
  int y;
  int flag;
  int mark;

  while(scanf("%d %d", &x, &y)!=EOF, x!=0 || y!=0)
  {
    mark=1;
    flag=1;
       for(i=x; i<=y; i++)
    {  
        n=i*i+ i+ 41;
              for(j=2; j<=n/2; j++)
     {
          if(n%j==0)
       {
          flag=0;
       break;
       }
     }
     if(flag==0)
     {
      mark=0;
      break;
     }
    
    }
    if(mark)
    {
      printf("OK\n");
    }
    else
    {
      printf("Sorry\n");
    }
  }

     return 0;
}