hdu 2012 素数判定

Posted pcdl

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 2012 素数判定相关的知识,希望对你有一定的参考价值。

素数判定

 技术图片

 

题目分析:

构造一个判断素数的函数fun,利用fun函数判断区间内的素数。

代码:

#include <iostream>
#include <math.h>

#define fun(n) n*n + n + 41
using namespace std;
int prime(int n)
{
    if (n % 2 == 0)
        return 1;

    int end = sqrt(n), i;
    for (i = 3; i <= end; i += 2) {
        if (n % i == 0)
            break;
    }

    return i > end ? 0 : 1;
}

int main(void)
{
    int x, y, i;

    while (cin>>x>>y) {
        if (x == 0 && y == 0)
            break;

        for (i = x; i <= y; i++) {
            if (prime(fun(i)))
                break;
        }

        if (i > y)
            printf("OK
");
        else
            printf("Sorry
");
    }

    return 0;
}

 

以上是关于hdu 2012 素数判定的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 2012 素数判定 解题

HDU2012 素数判定入门

hdu 2012 素数判定(素数筛)

hdu 2012

杭电ACM2012--素数判定

2012.素数判定