九度1047 素数判定

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入描述:

测试数据有多组，每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes，否则输入no。

示例1

输入

13

输出

yes

#include<stdio.h>
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,k;
if(n<=0||n==1)
printf("no\n");
else
{
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
printf("no\n");//不要判定反了（笑
break;
}
}
if(i>k)
printf("yes\n");
}
}
return 0;
}