杭电acm2012 素数判定

来源:互联网 发布:超级电子仿真软件 编辑:程序博客网 时间:2024/06/05 14:15

代码简单,谨此做一下记录

#include<iostream>using namespace std;int cmd(int n){    for(int i=2;i*i<n;i++)    {        if(n%i==0)        {            return false;            break;        }    }    return true;}int main(){    int x,y,n;    while(cin>>x>>y)     {        if(x==0&&y==0)        {            break;        }         int j=0;        for(int i=x;i<=y;i++)        {            n=i*i+i+41;            if(cmd(n))            {                j++;            }        }        if(j==(y-x+1))        {            cout<<"OK"<<endl;        }        else        {            cout<<"Sorry"<<endl;        }    }    return 0;}