c語言列出1~100所有素數 求1到100之間的所有素數。求程序?
求1到100之間的所有素數。求程序?程序和說明如下:首先,判斷素數的算法:用一個數去掉2到sqrt(數),如果它能被除,說明這個數不是素數,否則就是素數。然后是下面的過程{int m,K,I for(
求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])=“”}=“”>