13.编写程序,使用筛选法查找并输出小于1000的所有素数。
时间: 2023-06-09 15:06:45 浏览: 123
python使用筛选法计算小于给定数字的所有素数
好的,我理解了你的问题。以下是使用筛选法查找小于1000的所有素数的 Python 代码:
```
# 初始化标记数组,全部设为 True
is_prime = [True] * 1000
# 0 和 1 不是素数,先将它们标记为 False
is_prime[0] = is_prime[1] = False
# 使用筛选法标记素数和合数
for i in range(2, int(1000 ** 0.5) + 1):
if is_prime[i]:
for j in range(i * i, 1000, i):
is_prime[j] = False
# 输出所有素数
for i in range(2, 1000):
if is_prime[i]:
print(i)
```
这个程序的思路比较简单,先将 0 和 1 标记为非素数,然后从 2 开始,找到第一个素数。然后标记它的倍数为非素数,再找到下一个素数,重复这个过程,直到找到所有小于 1000 的素数。
希望这个程序可以帮到你。
阅读全文