2016 - 2024

感恩一路有你

c语言列出1~100所有素数 求1到100之间的所有素数。求程序?

浏览量:2598 时间:2021-03-15 16:36:04 作者: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是一个素数}}

100。100中有50个偶数,除2以外的所有其他数都不能是素数。因此,100以内的素数应该少于50个。让我们用[50]来存储这些素数。1不是质数。因此,对于(i=5I<100i=i-2)loop1:for(j=3j<ij)loop2:=“”“如果(i[50]int[50]int[50]int i=5,j=5,j=50]int i=5,j=5,j=50]int i=5,j=5,j=5,j=5[50]int i[50]int i[50]int i[50]是a[1]=3 for(i=5I<100i-100i=i-100i=i-100i=2)as(i-100i(i-100i-100i=i-i-i-i-i-2)和下列[i[i(i[5I]=”{[i]“{[j转到这里是[j目标,m)=“”*看看有多少个素数*=“”for(i=”0I<=mi)“”,a[i])=“”}=“”>

c语言列出1~100所有素数 c语言判断素数 编写程序计算从1到100的和

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