#include <stdio.h>
#include <math.h>
int is_p(int x)   
{
int i;
if(x<2)
return 0;
for(i=2;i<=sqrt(x);i++)  
if(x%i==0)  
return 0;
return 1;
}
int main()
{
int n;   
while(scanf("%d",&n)!=EOF)
{  
if(is_p(n))
printf("YES\n");  
else
printf("NO\n");
}
return 0;   
}
其中下面这一段怎么理解
for(i=2;i<=sqrt(x);i++)  
if(x%i==0)  
return 0;
return 1;

你这个应该是求素数的把你后面写错了应该是
for(i=2;i<=sqrt(x);i++)  
    if(x%i==0)          // 不是素数
        return 0;
    else
        return 1;           // 是素数
如果x在他的算术平方根里面没有约数那么在比他算术平方根大的数比他本身小的数里面就绝对没有所以只需要判断到他的最大平方跟就行了，
因为一个数的最大约数为他的算术平方跟
比如5的最大算术平方根不超过3那么比较到2就行了
x%i是求余运算，如果没有余数证明i是x的一个约数就不是素数返回0

像你这么写才是错的

嗯我看错了上面有个循环，你原本写的是对的理解就是循环里面要是有余数为0的情况证明有约数就返回0部是素数，如果循环结束还没有约数那么就返回1是素数不好意思

收到的鲜花

• zhou31146001 于 2012-11-30 15:48 送鲜花  3朵   附言：赞同

2楼说的的确不对
for(i=2;i<=sqrt(x);i++)  
if(x%i==0)  
return 0;
return 1;




return 1；不是for的循环体。
这段代码我认为应该这样理解：每次i自增后如果能模x模尽，则执行return 0；返回0，并结束函数；如果到i=sqrt(x),仍不能摸尽，则执行return 1；返回1并结束函数。

收到的鲜花

• zhou31146001 于 2012-11-30 15:49 送鲜花  2朵  

我这么改过，但结果输出的就不对了，不知为什么