hdu 2161 Primes

hdu 2161 Primes

题目大意：就是判断是否为一个素数。（n>0）。

总是忘记如何去判断是否为素数。来个模板。

对这道题目来说 2 不是素数，但是2其实是素数。

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int isprime(int n)
{
    int i,j;
    if(n==1||n==2)
        return 0;
    else if(n<2||n%2==0)
        return 0;
    else
    {
        j=(int)sqrt(n+1);
        for(i=3; i<=j; i=i+2)
            if(n%i==0)
                return 0;
    }
    return 1;

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