hdu 2161

最新推荐文章于 2019-09-04 10:31:31 发布

s986450042

最新推荐文章于 2019-09-04 10:31:31 发布

阅读量632

点赞数

分类专栏： ACM 文章标签： fun

本文链接：https://blog.csdn.net/s986450042/article/details/7873983

版权

ACM 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

//    http://acm.hdu.edu.cn/showproblem.php?pid=2161
//    这是个简单的判断是不是素数的题目，这里有一点要注意：这里的2当作非素数
#include<stdio.h>
#include<string.h>
int prime[16001];
void fun()
{
int i,j;
    memset(prime,1,sizeof(prime));
    
    for(i=2;i<=16000;i++)
        if(prime[i])
        {
            for(j=2;i*j<=16000;j++)   // 如果不是素数的话，就被赋值为0
                prime[i*j]=0;
        }
    prime[1]=0;prime[2]=0;
}
int main()
{
    int n,pos=1;
    fun();
    while(scanf("%d",&n)!=EOF && n>=1) //   这里也是一个很坑爹的地方，n一定要大于0，开始写了n！=0 wa，一改，就对了
    {
        if(prime[n])
            printf("%d: yes\n",pos);
        else
            printf("%d: no\n",pos);
        pos++;
    }
    return 0;
}