首页 >> 优选问答 >

用c语言素数求素数的个数(求素数的c语言程序)

2023-07-29 16:06:19

问题描述:

用c语言素数求素数的个数(求素数的c语言程序),急!求解答,求别让我失望!

最佳答案

推荐答案

2023-07-29 16:06:19

大家好,我是小新,我来为大家解答以上问题。用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、说了这么多 给分

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

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章