找出3~100以内所有的素数

找出3~100以内所有的素数

（1）考虑清楚循环的初始条件
        n = 3
（2）循环的结束条件
      n < 100
（3）重复需要干什么
     判断 n 是否是素数
（4）如何过渡到下一次循环
     n = n +1

 

n = 3
while n <= 100:
    # 判断 n 是否是素数
    i = 2
    flag = True  ##假设是素数
    while i <= n - 1:
        if  n % i == 0:
            flag = False
        i += 1
    if flag:
        print("%d是素数" % n)

    n += 1  #为下一次循环做准备