# 创建一个布尔数组,其中的值都是True,数组下标为i表示数字i是否为素数
prime = [True for i in range(1000)]
# 0和1不是素数,因此将它们的值设置为False
prime[0] = False
prime[1] = False
# 使用筛选法标记所有不是素数的数字
for i in range(2, int(1000**0.5)+1):
if prime[i] == True:
for j in range(i*i, 1000, i):
prime[j] = False
# 输出所有素数
for i in range(2, 1000):
if prime[i] == True:
print(i)