求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ù)。2它們是：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。2、 說明：100以內(nèi)的素數(shù)可分為五類。第一類：20以內(nèi)素數(shù)：共2、3、5、7、11、13、17、19、8；第二類：3或9、10位相差3的素數(shù)：共23、29、53、59、83、89、6；第三類：1或7、10位相差3的素數(shù)：共31、37、61、67、4；第四類：素數(shù)10位數(shù)字之間有1、3或7和3之差：4 1。43，47，71，73，共5；第五類：有79和97.2，共8 6452=25。

1到100有多少個素數(shù)？

有三種方法：

1。輸出1-100之間的素數(shù)：

2。同樣，輸出1-100之間的素數(shù)。這將構(gòu)造一個數(shù)組，將其所有元素初始化為1，并表示素數(shù)。此時，從2取x，在100內(nèi)循環(huán)。如果x是素數(shù)，那就是素數(shù)[x]！=0，這樣每個I*x位置元素被設(shè)置為0（素數(shù)[I*x]=0），表示為一個非素數(shù)，在循環(huán)結(jié)束前x 1。

3. 這個方法是輸出100個素數(shù)。其基本思想是構(gòu)造一個素數(shù)表，利用該函數(shù)判斷每個數(shù)是否可以被前一個素數(shù)除。如果不是，則在prime表中添加元素并繼續(xù)循環(huán)（while循環(huán)的結(jié)束條件是CNT，即數(shù)組數(shù)gt100）。擴展信息：在這個小程序中，主要用途是for循環(huán)。for循環(huán)語句的一般形式是：for（expression 1，expression 2，expression 3）{statement}。需要注意兩點：1）表達式1、表達式2和表達式3用分號分隔。不要把它們寫成逗號。2） 不要在for后面加分號（表達式1；表達式2；表達式3）。很多初學者都會犯這個錯誤——他們會情不自禁地在后面加上分號。因為for循環(huán)只能控制下面的語句，而且在C語言中，分號也是一個空語句。因此，如果在它后面添加分號，for循環(huán)只能控制分號，下面大括號中的語句不屬于for循環(huán)。

1到100之間所有的素數(shù)？

# 編碼：utf8

If n==1:

continue

elif n==2:

L.append（2）

else:

如果0不在[n%I for I in range（2，n）

]L.append（n）

]print L

運行結(jié)果：

！][2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97

main（）{int i，t，K/*t是判斷它是否是（i=2I<=100I）的質(zhì)數(shù)*/的標識符{t=1/*首先，設(shè)t=1，即（K=2K<ik）/*的質(zhì)數(shù)*/是從2到i-1的數(shù)，即判斷i是否是質(zhì)數(shù)*/如果（i%K==0）/*如果它可以整除，那么它不是素數(shù)*/{t=0/*不是素數(shù)，那么把t設(shè)為0*/break/*Exit。如果您對執(zhí)行不滿意，將浪費時間*/}如果（T）/*退出上述循環(huán)后，如果T不等于0，它將是素數(shù)*/printf（%d，I）/*是介于100和300之間的素數(shù)

]A:除了1和它本身之外，沒有其他可除數(shù)。他們是：101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181

191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293