python输出1~100的素数,并统计多少个,python统计素数个数
在的第一篇博文中
计算一定范围内的质数,并记录在json文件中。可以在上一次计算的基础上迭代下一次计算。
在从3开始计算质数的情况下,1秒钟可以完成100万以内的质数计算。
导入json
导入时间
start=time.time()
极限=1e6
尝试:
使用open (prime.json , r )作为文件:
list=json.load(文件)
num=list[-1]
除了FileNotFoundError:
列表=[3]
num=3
定义检查(数量):
对于列表中的I:
如果数量%i==0:
破裂
Elif i*i num: #这里千万不要写i**2,计算速度会慢2倍以上。
list.append(数字)
#打印(数量)
破裂
当数量限制:
数字=数字2
检查(数量)
#以open (prime.json , w )作为文件:
# json.dump(list,file,indent=4)
打印(列表[-1])
end=time.time()
Print(f 计算时间:{end-start})i5-10400计算时间:
C4215R(CentOS服务器,3.2GHz)计算时间:
I5-6200U计算时间:
转载请联系作者获得转载授权,否则将追究法律责任。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。