HDU 2161 Primes 数论

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

 

需要注意的一点是：在这里1和2不是素数

 

直接上代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
using namespace std;

/*
freopen("input.txt",  "r", stdin);  //读数据
freopen("output.txt", "w", stdout); //注释掉此句则输出到控制台
*/

bool isprime(int n)
{
    if(n==1||n==2)
        return false;
    for(int i=2;i<=n/2;i++)
        if(n%i==0)
            return false;
    return true;
}

int main()
{
    int xiaohao=1,n;
    while(cin>>n&&n>0)
    {
        if(isprime(n))
            printf("%d: yes\n",xiaohao++);
        else
            printf("%d: no\n",xiaohao++);
    }
    return 520;
}