python筆記1：使用python求10萬內(nèi)的所有素數(shù)的個數(shù)

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

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ù)學成績有限，方法來自網(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)