素数的判定二

来源:互联网 发布:南京艺术学院网络课程 编辑:程序博客网 时间:2024/06/05 11:43

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

#include <iostream>

using namespace std;

int main()     

{

    int x,y,n,a;

    while(cin>>x>>y)

    {

        a=0;

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

        {

            

        }

        else

        {

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

            {

                n=i*i+i+41;

                for(int j=2;j<n;j++)

                {

                    if(n%j==0)

                        a++;

                }

            }

            if(a)

                cout<<"Sorry"<<endl;

            else

                cout<<"OK"<<endl;

        }

        

    }

    return 0;

}


原创粉丝点击