定义函数判断素数,素数的判定方法

python定义法判断一个数是否是素数。

a=2b=10000t = time()#记录时间p_list = []for i in range(2,b):flag = Truefor p in p_list:if p >math.sqrt(i)breakif i % p == 0:flag = Falseif flag :p_list.append(i)print(time()-t)