ZZULIOJ1613—— 都是素数么

题目描述

有这样一个式子：y=x^2+x+41，a,b可以在[-39, 50]内取值且a<b，x取区间a,b中的整数值，请你判断当x取不同值时这个表达式的值是否都是素数。

输入

输入数据有多组，每组占一行，由两个整数a，b组成，当a=0,b=0时，表示输入结束，该行不做处理。

输出

对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。

样例输入 

0 1
0 0

样例输出

OK

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <math.h>

int f(int x)
{
    int i,k;
    k=sqrt(x);
    if(x==1)
        return 0;
    for(i=2;i<=k;i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int a,b,i,y,flag;
    while(scanf("%d%d",&a,&b),(a!=0||b!=0))
    {
        flag=1;
        for(i=a;i<=b;i++)
        {
            y=i*i+i+41;
            if(f(y)==0)
            {
                flag=0;
                break;
            }
        }
        if(flag==1)
            printf("OK\n");
        else
            printf("Sorry\n");
    }
    return 0;
}