您的位置:首页 > 其它

HDU 2161 Primes 判断素数

2014-07-25 14:17 381 查看
简单水题,
注意格式,注意素数的判定。
/*****************
Author:jiabenmuwei.
sources:HDU2161.
times:15ms.
****************/
#include<iostream>
#include<cmath>
int prime(int x)
{
    int i;
    double t;
    t=double(x);
    for(i=2; i<=sqrt(t); i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
using namespace std;
int main()
{
    int n,sum=1,i,j;
    int  prime(int x);
    while(cin>>n,n>0)
    {
        if(n==1||n==2)
        {
            cout<<sum++<<": no"<<endl;
            continue;
        }
        if(prime(n))
            cout<<sum++<<": yes"<<endl;
        else
            cout<<sum++<<": no"<<endl;
    }
    return 0;
}
题目链接:题目链接
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: