判断满足表达式的值是否都是素数

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

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

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

分析:首先判断是否满足表达式的值,若满足,然后进行判断如果不是素数则用一个变量进行计数,如果该变量的值为零则满足表达式的值都是素数输出OK否则输出NO.

#include<iostream>

#include<math.h>

using namespace std;

int main()

{

    int x,y,i,t,j,b;

    while(cin>>x>>y)

    {

        if(x!=0 || y!=0)

        {

            t=0;

            b=0;

            for(i=x;i<=y;i++)

            {

                t=i*i+i+41;

                for(j=2;j<=sqrt(t);j++)

                {

                    if(t%j==0){

                        b++;//不是素数进行计数

                        break;

                    }

                }

            }

            if(b==0)//说明全都是素数

            {

                cout<<"OK"<<endl;

            }

            if(b>0)

            {

                cout<<"Sorry"<<endl;

            }

        }

        if(x==0 && y==0)

        break;

    }

    return 0;

猜你喜欢

转载自blog.csdn.net/qq_43397169/article/details/85778943