hdu 2161 Primes

最新推荐文章于 2020-02-07 11:05:28 发布

myhzgl1993

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量494

点赞数

本文链接：https://blog.csdn.net/u010456428/article/details/14521269

版权

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

#include<iostream>
#include<cmath>
using namespace std;
int fun(int n)
{
    int i,flag=1;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0) flag=0;
        if(!flag) break;
    }
    return flag;
}
int main()
{
    int N,Case=1;
    while(cin>>N)
    {
        if(N<=0)  break;
        if(N==1||N==2)  cout<<Case++<<": "<<"no"<<endl;
        else
        {
            if(fun(N))  cout<<Case++<<": "<<"yes"<<endl;
            else        cout<<Case++<<": "<<"no"<<endl;
        }
    }
    return 0;
}