练手习题006：筛选素数

一、题目

打印0到200的素数，那么什么是素数就是我们解答这个问题的关键了，素数就是：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。用else可以进一步简化代码。这就是判断素数的方法，也是我们写代码的依据。

二、解答

import math

for i in range(100, 200):
    flag = 0
    for j in range(2, round(math.sqrt(i)) + 1):
        if i % j == 0:
            flag = 1
            break
    if flag:
        continue
    print(i)

print('\nSimplify the code with "else"\n')

for i in range(100, 200):
    for j in range(2, round(math.sqrt(i)) + 1):
        if i % j == 0:
            break
    else:
        print(i)