HDU2012 素数判定

80 阅读 0 评论 53 点赞

我是靠谱客的博主幸福白羊，最近开发中收集的这篇文章主要介绍HDU2012 素数判定，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

【问题】

【思路】通过宏定义定义函数f(n) = n^2 + n + 41，在给定范围判定素数，当循环变量超过范围的上界时表示都为素数，否则不是。

【代码】

AC的C++代码如下：

#include <iostream>
#include <math.h>
using namespace std;
#define fun(n) n*n + n + 41
bool isPrime(int n)
{
if (n <= 1)
return false;
for (int i = 2;i * i <= n;i++)
{
if (n % i == 0)
return false;
}
return true;
}
int main()
{
int x, y, i;
while(cin >> x >> y) {
if(x == 0 && y == 0)
break;
for(i=x; i<=y; i++) {
if(!isPrime(fun(i)))
break;
}
if(i > y)
cout << "OK" << endl;
else
cout << "Sorry" << endl;
}
return 0;
}