python定义法判断一个数是否是素数。
a=2
b=10000
t = time()#记录时间
p_list = []
for i in range(2,b):
flag = True
for p in p_list:
if p >math.sqrt(i)
break
if i % p == 0:
flag = False
if flag :
p_list.append(i)
print(time()-t)
python定义法判断一个数是否是素数。
a=2
b=10000
t = time()#记录时间
p_list = []
for i in range(2,b):
flag = True
for p in p_list:
if p >math.sqrt(i)
break
if i % p == 0:
flag = False
if flag :
p_list.append(i)
print(time()-t)