hdu 2012 素数判定

时间:2020-02-08 12:01:53   收藏:0   阅读:51

素数判定

 技术分享图片

 

题目分析:

构造一个判断素数的函数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\n");
        else
            printf("Sorry\n");
    }

    return 0;
}

 

原文:https://www.cnblogs.com/pcdl/p/12275366.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!