B - 素数判定 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

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 
    
    

 

分析：

            素数：除了1和其本身再无能除尽的数

   先判断跳出的条件

  反向思维看不是素数的个数。判断时能少一步计算

#include<iostream>

using namespace std;
int main()
{
    int x,y;
    while(cin>>x>>y)              //输入数据有多组
    {
        int counts=0,n;
        if(x==0&&y==0)            //XY都为0时退出 程序按顺序走，break放在后面会忽略条件
            break;
        for(n=x;n<=y;n++)         //在（x，y）内找素数的个数
        {
            int sum=0;
            sum=n*n+n+41;
            for(int i=2;i<sum;i++)
            {                                          //判断该多项式的和是否为素数，判断的条件在2到本身之前
                if(sum%i!=0)
                {
                    continue;
                }
                else
                {
                    counts++;  //该多项式和不为素数时，跳出for循环，进行下一个多项式和判断，且计数器加1
                    break;
                }
            }




        }
        if(counts==0)
            cout<<"OK"<<endl;    //如果（x，y）内所有多项式和全为素数，则输出OK                          //第一次正向思维counts为素数的个数if(counts==y-x+1)，还得计算
        else
            cout<<"Sorry"<<endl;                                                                                  //这种不输入else直接输出俩种情况下的值
    }
    return 0;
}