书上的代码
k=sqrt(m);
for (i=2;i<=k;i++)
if (m%i==0) break;
if (i>k) printf("%d 是个素数",m);
else printf("%d 不是素数"，m);
这样的算法有什么好呀？
我的代码是直接判断m%i
这样多好理解
但是书上既然那样弄了 我觉得应该有别的意思。
大家教教我吧

这样可以减少判断的次数，提高效率。
比如求10007是不是素数。你的方法需要循环10006次，而上面的方法只需要循环99次。

额。。我还是想不太明白这个数学问题。。为什么大于根号下M的部分就不需要再判断了。。。

这是个数学证明～～～数学家证明过咯~~去google一下就ok咯

。。我了个去  竟然是个数学家证明的。记住算了。

這就叫專業知識。你沒學過數論，不知道這個數學定理，就不必糾結於它的算法代碼，因為不是你的專業。學編程，是學編程的知識，不是學專業知識。但是解決問題的能力由你的專業知識決定，因此，你應該在自己的專業知識範圍內做編程題目，依靠專業知識而來的再巧妙的算法，均與你無關。

之前在短消息里已经给楼主证明了一次，这里再严谨地证明一遍吧。
这个问题归结于这样的命题：
正整数A，设它的平方根为Q
1、如果存在一个大于1小于Q的整数可以整除A，则必然存在一个大于Q小于A的整数可以整除A；
2、如果不存在一个大于1小于Q的整数可以整除A，则必然也不存在一个大于Q小于A的整数可以整除A。

先证明第1条
设B是一个大于1小于Q的整数，且B可以整除A。按整除的定义存在一个整数C，使得 B * C ＝ A
C必然大于Q。因为如果C小于等于Q，则B * C <= B * Q < Q * Q = A。这与整除定义相矛盾。

再证明第2条
设C是一个整数，Q < C < A，且C可以整除A。按整除的定义存在一个整数B，使得 B * C ＝ A
由于 Q < C 所以 B < Q(证明方法同上，不再赘述)，这与题设2矛盾，所以这样的C不存在。

证毕

。。。激动之情 无以言表