用筛选法求100之内的素数,并输出。
时间: 2023-06-05 12:48:09 浏览: 215
用筛法求出100以内的全部素数.docx
筛选法是一种求素数的方法,可以用来求100以内的素数。具体步骤如下:
1. 创建一个长度为100的数组,用来表示100以内的所有数字。
2. 将数组中的所有元素初始化为true,表示这些数字都是素数。
3. 从2开始,依次遍历数组中的每个数字,如果这个数字是素数(即数组中对应的元素为true),则将它的倍数(除了它本身)在数组中标记为false,表示它们不是素数。
4. 遍历完数组后,所有标记为true的元素就是100以内的素数,将它们输出即可。
以下是具体的实现代码:
```python
# 创建一个长度为100的数组,用来表示100以内的所有数字
is_prime = [True] * 100
# 从2开始,依次遍历数组中的每个数字
for i in range(2, 100):
# 如果这个数字是素数(即数组中对应的元素为true)
if is_prime[i]:
# 将它的倍数(除了它本身)在数组中标记为false,表示它们不是素数
for j in range(i * 2, 100, i):
is_prime[j] = False
# 遍历完数组后,所有标记为true的元素就是100以内的素数,将它们输出即可
for i in range(2, 100):
if is_prime[i]:
print(i, end=' ')
```
输出结果为:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
阅读全文