#求10萬內(nèi)的所有素數(shù)（9592）

10年的獲嘉網(wǎng)站建設(shè)經(jīng)驗，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。成都全網(wǎng)營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整獲嘉建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗。成都創(chuàng)新互聯(lián)公司從事“獲嘉網(wǎng)站設(shè)計”,“獲嘉網(wǎng)站推廣”以來，每個客戶項目都認(rèn)真落實執(zhí)行。

print(2)

count = 1

for i in range(3,100000):

for j in range(2,i):

          if i%j ==0:

                 break

          if j==i-1:

                 print（i）

優(yōu)化：

count = 1

for i in range(3,100000,2):#跳過所有偶數(shù)

for j in range(2,i):

    if i%j ==0:

        break

    if j==i-1:

        count +=1

print(count)

再優(yōu)化：

count = 1

for i in range(3,100000,2):

for j in range(2,int(i**0.5)+1):#便利到i的開平方

    if i%j ==0:

        break

else:

    count +=1

print(count)

再再優(yōu)化：

#由于數(shù)學(xué)成績有限，方法來自網(wǎng)上

count = 2 #大于等于5的素數(shù)一定和6的倍數(shù)相鄰，所以2、3不在循環(huán)內(nèi)統(tǒng)計，

n = 100000

for num in range(4,n):

if num%6 != 1 and num%6 !=5:

    continue

else:

    snum = int(num**0.5+1)

    for i in range(5,snum):

        if not num%i:

            break

    else:

        count +=1

print(count)

再再再優(yōu)化：

#求10萬內(nèi)的所有素數(shù)

count = 2 #大于等于5的素數(shù)一定和6的倍數(shù)相鄰，所以2、3不在循環(huán)內(nèi)統(tǒng)計，

n = 100000

for num in range(4,n):

if num%6 != 1 and num%6 !=5:

    continue

else:

    snum = int(num**0.5+1)

    for i in range(5,snum,2):

        if not num%i:

            break

    else:

        count +=1

print(count)

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文題目：python筆記1：使用python求10萬內(nèi)的所有素數(shù)的個數(shù)-創(chuàng)新互聯(lián)
標(biāo)題鏈接：http://www.chinadenli.net/article42/dsgphc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、全網(wǎng)營銷推廣、動態(tài)網(wǎng)站、網(wǎng)站設(shè)計、自適應(yīng)網(wǎng)站、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)