用python编写程序,使用筛选法查找并输出小于1000的所有素数

# 创建一个布尔数组,其中的值都是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)

posted @ 2023-03-12 11:40  裂缝中的阳光。  阅读(1038)  评论(0)    收藏  举报