2. 打印200以内素数
时间: 2024-10-18 16:16:51 浏览: 17
sushu.rar_sushu素数
打印200以内的素数,我们可以使用一个名为“埃拉托斯特尼筛法”(Sieve of Eratosthenes)的经典算法。该算法通过不断排除合数(非素数),找出所有的素数。以下是使用Python实现的一个简单版本:
```python
def print_primes(n):
primes = [True] * (n + 1) # 初始化一个布尔数组,假设所有数都是素数
p = 2
while p * p <= n:
if primes[p]: # 如果p是素数
for i in range(p * p, n + 1, p): # 将p的倍数标记为合数
primes[i] = False
p += 1
# 打印200以内的素数
for p in range(2, n+1):
if primes[p]:
print(p)
# 调用函数打印200以内的素数
print_primes(200)
```
这段代码会逐个检查从2到√200范围内的数,并把它们的倍数标记为合数。最后,它会打印出所有未被标记为合数的数,即素数。
阅读全文