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

正常返回如下：

性能优化，为体现性能优化前后对比，将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')

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