用c语言素数求素数的个数（求素数的c语言程序）

大家好，我是小新，我来为大家解答以上问题。用c语言素数求素数的个数，求素数的c语言程序很多人还不知道，现在让我们一起来看看吧！

1、你自己弄个数字测试一下就知道了 首先说这个算法的原理：求任意一个正整数m是否是素数 如果m能依次除以整数i（2<i<m，i依次取2到m-1）余数都不为0则为素数。事实上i只需取2到 sqrt (m)，即2<=i<= sqrt (m)

2、现在我们举例说明为什么出现if (i > k)

3、我们看 比如m=13 则k= sqrt (m)=3 即2<=i<=3

4、先是i=2，显然余数不为0 然后i++取i=3 余数也不为0 然后i++ 则i=4

5、显然i不满足条件： 2<=i<=3 于是跳出循环 此时i=4了 则i>3即i>k故m=13是素数

6、总结：其实你的问题很简单，虽然如你所说前面for循环不是已经有限制条件i<=k 但是 每循环一次 i++后 才会来判断这个条件的 （除了第一次进入循环的时候）

7、说了这么多 给分

本文到此讲解完毕了，希望对大家有帮助。