请教一道关于求素数的C语言程序

你自己弄个数字测试一下就知道了 首先说这个算法的原理：求任意一个正整数m是否是素数 如果m能依次除以整数i（2<i<m，i依次取2到m-1）余数都不为0则为素数。事实上i只需取2到 sqrt (m)，即2<=i<= sqrt (m) 现在我们举例说明为什么出现if (i > k) 我们看 比如m=13 则k= sqrt (m)=3 即2<=i<=3 先是i=2，显然余数不为0 然后i++取i=3 余数也不为0 然后i++ 则i=4 显然