您的位置:首页 > 其它

hdu 2161 Primes

2015-09-19 17:48 281 查看
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: