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

Posted 2020-11-10 jackzz

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))  #计算耗时