Python计算素数学习记录（python素数算法）

Python计算素数学习记录（python素数算法）

计算一定范围内的素数，并记录在json文件中。下次计算可以在上次的基础上迭代

在从3开始计算素数的情况下，计算100万内的素数能在1秒内完成

import jsonimport timestart = time.time()limit = 1e6try: with open ('prime.json','r') as file: list = json.load(file) num = list[-1]except FileNotFoundError: list = [3] num = 3def check(num): for i in list: if num%i == 0: break elif i*i > num: #这里千万不要写成i**2，计算速度会慢2倍多 list.append(num) #print(num) breakwhile num < limit: num = num + 2 check(num)# with open ('prime.json', 'w') as file:# json.dump(list,file,indent=4)print(list[-1])end = time.time()print(f'本次计算用时：{end-start}')

i5-10400计算用时：

Montage Jintide(R) C4215R（CentOS服务器，3.2GHz）计算用时：

i5-6200U计算用时：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。