猫史档案馆

import time # 导入时间库
start = time.time() # 记录程序开始的时间
# 定义一个函数判断素数
def prime(x):
number = x
n = 0 # 记录约数个数
for i in range(2, number//2+1):
if number % i == 0: # 判断 i 是否是 number 的约数
return False # 返回假
return True # 返回真
List_prime = []
for i in range(1, 1000):
if prime(i): # 假如是素数
List_prime.append(i)
print(" 共找到 ", len(List_prime), " 个素数 ")
end = time.time() # 记录程序结束的时间
print(" 程序运行时间为：", end - start," 秒 ")