python打印100以内的所有质数

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

正常返回如下:

python打印100以内的所有质数_第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')

可见性能优化后,执行速度大幅提高。性能优化的技巧:减少判断次数,不满足直接跳出;优化算法。

你可能感兴趣的:(python)