HDOJ  2012   素数判定

最新推荐文章于 2019-10-13 20:09:55 发布

静默加载

最新推荐文章于 2019-10-13 20:09:55 发布

阅读量299

点赞数

分类专栏： ACM水题

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/stven_king/article/details/50353407

版权

ACM水题专栏收录该内容

146 篇文章 0 订阅

订阅专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2012

想想应为要测试多组数据，使用素数表还是比较好点

#include <stdio.h>
#include <string.h>
#define SWAP(A,B) {int T;T=A;A=B;B=T;}
bool p[3000];
void prime()
{
    memset(p,false,sizeof(p));
    for(int i=2;i<3000;i++)
    {
        if(!p[i])
        {
            for(int j=2;j*i<3000;j++)
                p[j*i]=true;
        }
    }
}
int main()
{
    int x,y,flag;
    prime();
    while(scanf("%d%d",&x,&y))
    {
        if(!x&&!y)
            break;
        if(x>y)
            SWAP(x,y);
        flag=1;
        for(;x<=y;x++)
            if(p[x*x+x+41])
            {
                flag=0;
                break;
            }
        if(flag)
            printf("OK\n");
        else
            printf("Sorry\n");
    }
    return 0;
}

**********************************************

但这一个个数判断也可...

#include <stdio.h>
#include <math.h>
#include <string.h>
#define SWAP(A,B) {int T;T=A;A=B;B=T;}
int main()
{
    int x,y,flag,temp;
    while(scanf("%d%d",&x,&y))
    {
        if(!x&&!y)
            break;
        if(x>y)
            SWAP(x,y);
        flag=1;
        for(;x<=y;x++)
        {
            temp=x*x+x+41;
            for(int i=2;i<=sqrt(temp);i++)
                if(temp%i==0)
                {
                    flag=0;
                    break;
                }
        }
        if(flag)
            printf("OK\n");
        else
            printf("Sorry\n");
    }
    return 0;
}