素数判定

Problem 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

 

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 3000
 
int main(){
    char flag[N];
    int i;
    int j;
    int a;
    int b;
    int mark;
    int temp;
     
    memset(flag,'0',N);
    flag[0]='1';
    flag[1]='1';
     
    for(i=2;i<=sqrt(N);i++){
        if(flag[i]=='0'){
            for(j=i*i;j<N;j+=i)
                flag[j]='1';
        }
    }
     
    while(1){
        mark=0;
        scanf("%d%d",&a,&b);
         
        if(a==0 && b==0)
            break;
             
        for(i=a;i<=b;i++){
            if(flag[i*i+i+41]!='0')
                mark=1;
        }
         
        if(mark==1)
            printf("Sorry\n");
             
        else
            printf("OK\n");
             
    }
     
    return 0;
}