素数判定

素数判定
对于表达式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

注意事项：c/c++中break的用法
一、break语句在C语言中有两种用途：
1、用于跳出循环语句。
当break用于循环体中，执行break会跳出循环，继续执行循环之后的语句。这里的循环包括所有循环类型，即while循环，for循环和do…while()循环。
2、用于开关语句，用途为跳出开关语句。
即switch-case语句。 当执行到break时，会跳出当前的switch语句。
二、在if判断时，判断的执行语句是顺序执行的，每次最多只执行一个分支，所以不需要跳出；而break不能用于跳出if语句。

代码：

#include<iostream>
#include<stdio.h>
#include<cstring> 
#include<math.h>
#include<algorithm>
using namespace std;

int main()
{
     int x,y,k,flag;  //已知x<y 
     while(scanf("%d %d",&x,&y)!=EOF)
     {
        flag=0;
        if(x==0&&y==0)
        {
            break;
        }
        for(int n=x;n<=y;n++)
        {
            k=n*n+n+41;  //k为表达式的值 
            for(int i=2;i<=sqrt(k);i++) //判定该表达式的值是否为素数
            {
                if(k%i==0)
                {
                    flag=1; 
                    break;      //break不能用于跳出if语句,此处是用作跳出for循环的；一旦发现某个k有一个因子就判定flag=1 
                }   
            }   
        }
        if(flag==0)
        {
            printf("OK\n");
        }
        else
        {
            printf("Sorry\n");
        }
     }
   return 0;
}