python笔记1：使用python求10万内的所有素数的个数

#求10万内的所有素数（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）

优化：

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)

文章名称：python笔记1：使用python求10万内的所有素数的个数
文章URL：http://6mz.cn/article/jjiesj.html