从品牌网站建设到网络营销策划,从策略到执行的一站式服务
#求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)
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图