6.编程实现习题6-1题:用筛法求100之内的素数。
时间: 2024-05-03 10:16:21 浏览: 132
以下是Python代码实现:
```python
# 筛法求100以内的素数
primes = [] # 存储素数
is_prime = [True] * 101 # 初始化为全是素数
for num in range(2, 101):
if is_prime[num]: # 如果num是素数
primes.append(num) # 将num加入素数列表
for i in range(num*num, 101, num): # 将num的倍数标记为非素数
is_prime[i] = False
print(primes)
```
输出结果为:`[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]`
阅读全文