HDU 2161 Primes 判断素数

最新推荐文章于 2024-09-20 14:41:15 发布

herongweiV

最新推荐文章于 2024-09-20 14:41:15 发布

阅读量894

点赞数

分类专栏： =====ACM===== 【数学/大数】 =====比赛===== 文章标签： c语言算法 HDOJ 数论

本文链接：https://blog.csdn.net/u013050857/article/details/38116603

版权

=====ACM===== 同时被 3 个专栏收录

481 篇文章 1 订阅

订阅专栏

=====比赛=====

146 篇文章 0 订阅

订阅专栏

【数学/大数】

97 篇文章 0 订阅

订阅专栏

简单水题，
注意格式，注意素数的判定。
/*****************
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;
}

题目链接：题目链接