求1到100之間的所有素?cái)?shù)。求程序？程序和說(shuō)明如下：首先，判斷素?cái)?shù)的算法：用一個(gè)數(shù)去掉2到sqrt（數(shù)），如果它能被除，說(shuō)明這個(gè)數(shù)不是素?cái)?shù)，否則就是素?cái)?shù)。然后是下面的過(guò)程{int m，K，I for（

求1到100之間的所有素?cái)?shù)。求程序？

程序和說(shuō)明如下：首先，判斷素?cái)?shù)的算法：用一個(gè)數(shù)去掉2到sqrt（數(shù)），如果它能被除，說(shuō)明這個(gè)數(shù)不是素?cái)?shù)，否則就是素?cái)?shù)。然后是下面的過(guò)程{int m，K，I for（m=1m<=100m=m2）//m=m2，因?yàn)榕紨?shù)不是素?cái)?shù)，所以每次m2。{k=sqrt（m）//首先找到（I=2I<=Ki）的數(shù)字的平方//然后用I（從2到k，即m的平方）去掉m，如果（m%I==0）break//如果它可以整除，那么它不是素?cái)?shù)，如果（I>=k1）pritnf（%d，m）//如果I>=k1，那么沒(méi)有數(shù)字可以除m，那么m是素?cái)?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、 說(shuō)明：100以?xún)?nèi)的素?cái)?shù)可分為五類(lèi)。第一類(lèi)：20以?xún)?nèi)素?cái)?shù)：共2、3、5、7、11、13、17、19、8；第二類(lèi)：3或9、10位相差3的素?cái)?shù)：共23、29、53、59、83、89、6；第三類(lèi)：1或7、10位相差3的素?cái)?shù)：共31、37、61、67、4；第四類(lèi)：素?cái)?shù)10位數(shù)字之間有1、3或7和3之差：4 1。43，47，71，73，共5；第五類(lèi)：有79和97.2，共8 6452=25。

1到100有多少個(gè)素?cái)?shù)？

有三種方法：

1。輸出1-100之間的素?cái)?shù)：

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

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

1到100之間所有的素?cái)?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

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

]A:除了1和它本身之外，沒(méi)有其他可除數(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