我是python的新手,我花了几个小时在一个涉及质数的简单项目上。我需要解释一个计时器来计算找到x个素数所需时间的延迟,并以消息框的形式返回该延迟。这是我到目前为止对这个项目所做的一切,它工作得很好。
import time
import ctypes
lower = 1
upper = 25000000
z = 1
while z < 1000:
if z == 100:
break
for num in range(lower, upper + 1):
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
z += 1
print(z, ": ", num)发布于 2020-10-30 19:04:37
据我所知,你想计算你需要多少时间来计算素数的z数。
您可以简单地在程序开始时启动一个计时器,并在结束时减去它。
import time
def is_prime(x):
if x%2 == 0:
return False
for i in range(3, x, 2):
if x%i == 0:
return False
return True
start_time = time.time()
z = 1
i=3
while True:
if z == 3000:
break
if is_prime(i):
z += 1
i += 1
delay = time.time() - start_time
print('Delay: ', delay)Delay: 1.3431673049926758
https://stackoverflow.com/questions/64605623
复制相似问题