python笔记1：使用python求10万内的所有素数的个数-创新互联

#求10万内的所有素数（9592）

10年的获嘉网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。成都全网营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整获嘉建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联公司从事“获嘉网站设计”,“获嘉网站推广”以来，每个客户项目都认真落实执行。

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）

优化：

count = 1

for i in range(3,100000,2):#跳过所有偶数

for j in range(2,i):

    if i%j ==0:

        break

    if j==i-1:

        count +=1

print(count)

再优化：

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)

再再优化：

#由于数学成绩有限，方法来自网上

count = 2 #大于等于5的素数一定和6的倍数相邻，所以2、3不在循环内统计，

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)

再再再优化：

#求10万内的所有素数

count = 2 #大于等于5的素数一定和6的倍数相邻，所以2、3不在循环内统计，

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)

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享名称：python笔记1：使用python求10万内的所有素数的个数-创新互联
分享URL：http://cdkjz.cn/article/dsgphc.html