我正在寻找素数模式,我想知道我的代码有多有效。这包括准确而又快速。我认为我的代码可以正常工作,因此执行速度可以达到最快,但是我想知道执行到最终结果要花多长时间。
我已经导入了时间库,但是实际上很难尝试编写一段代码来记录程序完成所花费的时间。您可以在代码的“时间功能”中看到它,我已经启动了它,希望我的注释可以帮助您理解程序的每个阶段。
import time
# === Start of Program ===
maxNum = int(input("Find primes up to what number: "))
primeList = []
# === Calculating whether numbers are Prime or not ===
for x in range(2, maxNum + 1):
isPrime = True
for y in range(2, int(x ** 0.5) + 1):
if x % y == 0:
isPrime = False
break
if isPrime:
primeList.append(x)
# === Printing Phase ===
print(primeList)
print(len(primeList))
# === Time Function ===
t0 = time.time()
t1 = time.time()
print("Time required: ", t1 - t0)
如果要运行该程序并为int(input())输入“ 10”,则整理代码应如下所示:“查找最适合的数字:10” 换行“ [[2,3,5,7]” 换行“ 4” 换行“所需时间:0.994847592”
答案 0 :(得分:2)
在时间记录之间运行代码:
t0 = time.time()
# run something
foo()
t1 = time.time()
# total time taken
t1 - t0