Python3练习题 035:Project Euler 007:第10001个素数

时间:2023-02-23 07:36:06
import time

def f(x): #判断 x 是否为素数,返回bool值
if x == 2:
return True
elif x <= 1:
return False
else:
t = False #判断是否能够整除
for i in range(2, int(x**.5)+1):
if x%i == 0:
t = True
break
if t: #若能整除
return False
else:
return True
startTime = time.clock() #计时开始
lst = [] #存放素数的列表
a = 1 #从数字 1 开始判断
while len(lst) < 10001:
if f(a):
lst.append(a)
a += 1
print('第10001个素数为%s' % lst[-1])
endTime = time.clock() #计时结束
print('耗时%.2f秒' % (endTime-startTime)) #计算耗时