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;}