M - primalidad HDU - 2012

M - primalidad   HDU - 2012 

Para la expresión n ^ 2 + n + 41, cuando n toma un valor entero en el rango de (x, y) (incluyendo x, y) (- 39 <= ​​x <y <= 50), determina el valor de la expresión si son primos. 

Entrada

Una pluralidad de conjuntos de datos de entrada, cada una línea que representa, x dos números enteros, la composición y, cuando x = 0, y = 0, indica el final de la entrada, la fila no se procesa.

Salida

Para cada valor dentro de un rango dado, si el valor de la expresión es primo, entonces la salida "OK", de lo contrario la salida "Lo siento", cada salida por línea. 

Ejemplo de entrada

0 1
0 0

Ejemplo de salida

OK

Ejemplo de código:

 

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