2016 - 2024

感恩一路有你

用c语言求1~n的素数个数 求1到100之间的所有素数。求程序?

浏览量:2703 时间:2021-03-12 09:01:16 作者:admin

求1到100之间的所有素数。求程序?

程序和说明如下:首先,判断素数的算法:用一个数去掉2到sqrt(数),如果它能被除,说明这个数不是素数,否则就是素数。然后是下面的过程{int m,K,I for(m=1m<=100m=m2)//m=m2,因为偶数不是素数,所以每次m2。{k=sqrt(m)//首先找到(I=2I<=Ki)的数字的平方//然后用I(从2到k,即m的平方)去掉m,如果(m%I==0)break//如果它可以整除,那么它不是素数,如果(I>=k1)pritnf(%d,m)//如果I>=k1,那么没有数字可以除m,那么m是素数}

用c语言求1~n的素数个数 输出1到n的所有素数 c语言输出1到n之间的素数

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。