hdu 2012 素数判定

来源:互联网 发布:wikipedia数据下载 编辑:程序博客网 时间:2024/06/13 23:47
#include<iostream>#include<iomanip>using namespace std;bool is_prime(int num);int main(){   int m,n;   while(cin>>m>>n)   {       if(m==0&&n==0)       break;       else    {        int flag=m-n-1;       for(int x=m;x<=n;x++)        {    int sum=x*x+x+41;          if(is_prime(sum))          flag++;        }  if(flag==0)        cout<<"OK"<<endl;        else   cout<<"Sorry"<<endl;      }    }    return 0;} bool is_prime(int sum){    if(sum<2)    return false;    else     {       for(int i=2;i*i<=sum;i++)   if(sum%i==0)   return false;    }    return true;}

原创粉丝点击