杭电ACM 2012：素数判定

原创作品 转载请注明出处/article/10717362.html



首先做这道题目就肯定要知道素数是什么，质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。在数学上规定1不是素数，小于等于0也不是素数，大于零的数字中除了1和他本身外没有其他因数的数字。了解什么是素数之后我们就可以写出判定素数的函数，我的AC代码如下：

#include <iostream>

using namespace std;

//判定一个数是否为素数，是素数返回1，否则返回0
int check_prime_num(int arg)
{
if(arg<=0)return 0;
else if(arg==1) return 0;
else if(arg==2)return 1;
else
{
for(int j=2; j<arg; j++)
{
//取余等于0，说明除了1和本身外还有其他因数，说明他不是素数，直接返回零
if(arg%j==0) return 0;
}
return 1;
}
}

int main(void)
{
int x,y,temp,flag=0;
while(cin>>x>>y)
{
//c=0,y=0就退出
if(x==0&&y==0)break;
//判定在输入x,y之间的数后表达式结果为素数的个数
for(int i=x; i<=y; i++)
{
temp=i*i+i+41;
if(check_prime_num(temp)==1)
++flag;
}
//如果表达式结果素数的个数和输入的个数想等的话，就说明表达式结果都为素数
if(flag==(y-x+1))cout<<"OK"<<endl;
else cout<<"Sorry"<<endl;
//必须清零，供下一个循环使用
flag=0;
}
return 0;
}