您的位置:首页 > 其它

素数的判定二

2017-11-09 19:41 204 查看
对于表达式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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: