求質(zhì)數(shù)的算法 c語言 求1到100之間的所有素數(shù)。求程序?
求1到100之間的所有素數(shù)。求程序?程序和說明如下:首先,判斷素數(shù)的算法:用一個數(shù)去掉2到sqrt(數(shù)),如果它能被除,說明這個數(shù)不是素數(shù),否則就是素數(shù)。然后是下面的過程{int m,K,I for(
求1到100之間的所有素數(shù)。求程序?
程序和說明如下:首先,判斷素數(shù)的算法:用一個數(shù)去掉2到sqrt(數(shù)),如果它能被除,說明這個數(shù)不是素數(shù),否則就是素數(shù)。然后是下面的過程{int m,K,I for(m=1m<=100m=m2)//m=m2,因為偶數(shù)不是素數(shù),所以每次m2。{k=sqrt(m)//首先找到(I=2I<=Ki)的數(shù)字的平方//然后用I(從2到k,即m的平方)去掉m,如果(m%I==0)break//如果它可以整除,那么它不是素數(shù),如果(I>=k1)pritnf(%d,m)//如果I>=k1,那么沒有數(shù)字可以除m,那么m是素數(shù)}