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

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

时间:2023-03-12 11:57:57浏览次数:30  
标签:prime 编写程序 python range 素数 筛选 True 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)

标签:prime,编写程序,python,range,素数,筛选,True,1000
From: https://www.cnblogs.com/DF696/p/17207894.html

相关文章