HDU-2012

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

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