i = 2
while i<= 100 :
# 通过flag判断打印
flag = True
# 判断是否为质数
j = 2
while j < i :
# 判断i能否被j整除,如果能整除,则不是质数,修改flag为False
if i % j == 0 :
flag = False
j += 1
# 验证结果并输出
if flag :
print(i)
i += 1
正常返回如下:
性能优化,为体现性能优化前后对比,将100改为10000。
优化前,花费时间为:11.67s
from time import*
begin = time()
i = 2
while i<= 10000 :
# 通过flag判断打印
flag = True
# 判断是否为质数
j = 2
while j < i :
# 判断i能否被j整除,如果能整除,则不是质数,修改flag为False
if i % j == 0 :
flag = False
j += 1
# 验证结果并输出
if flag :
print(i)
i += 1
end = time()
print('程序执行花费了:',end-begin,'s')
优化后,花费时间为:0.062s
from time import*
begin = time()
i = 2
while i<= 10000 :
# 通过flag判断打印
flag = True
# 判断是否为质数
j = 2
while j <= i**0.5 :
# 判断i能否被j整除,如果能整除,则不是质数,修改flag为False;性能优化:缩小j的取值范围
if i % j == 0 :
flag = False
# 性能优化:不满足条件直接跳出
break
j += 1
# 验证结果并输出
if flag :
print(i)
i += 1
end = time()
print('程序执行花费了:',end-begin,'s')
可见性能优化后,执行速度大幅提高。性能优化的技巧:减少判断次数,不满足直接跳出;优化算法。