编写程序,使用筛选法查找并输出小于1000的所有素数
时间: 2023-04-26 21:03:44 浏览: 134
chh.rar_visual c_素数
以下是使用筛选法查找并输出小于100的所有素数的程序:
```python
# 初始化一个长度为100的列表,全部赋值为True
is_prime = [True] * 100
# 和1不是素数,将其标记为False
is_prime[] = is_prime[1] = False
# 从2开始遍历到999,将其倍数标记为False
for i in range(2, 100):
if is_prime[i]:
for j in range(i * i, 100, i):
is_prime[j] = False
# 输出所有标记为True的数,即素数
for i in range(2, 100):
if is_prime[i]:
print(i)
```
程序的思路是先初始化一个长度为100的列表,全部赋值为True,表示所有数都是素数。然后从2开始遍历到999,将其倍数标记为False,表示它们不是素数。最后输出所有标记为True的数,即素数。
阅读全文