2、输出 200 以内的素数。说明:1)一行输出 5 个数 2)循环语句不限。 用flag
时间: 2024-11-27 09:07:58 浏览: 22
Python2与python3中 for 循环语句基础与实例分析
在 Python 中,我们可以使用 Sieve of Eratosthenes 算法来找出 200 以内的所有素数,并按每行输出五个素数的方式实现。这里有一个使用 flag 判断素数的示例代码:
```python
# 初始化一个布尔型数组,所有数都是质数(初始值为True)
is_prime = [True] * 201
# 设置 0 和 1 为非素数
is_prime[0], is_prime[1] = False, False
# 遍历从 2 到 sqrt(200) 的整数
for num in range(2, int(200**0.5) + 1):
# 如果 num 是质数,则将它的倍数标记为非质数
if is_prime[num]:
for multiple in range(num*num, 201, num): # 只需要检查到 200
is_prime[multiple] = False
# 输出素数
count = 0
for i in range(2, 201):
if is_prime[i]:
print(i, end=" ")
count += 1
if count % 5 == 0:
print() # 当达到5个素数时换行
```
这段代码首先假设所有数都是质数,然后逐步排除已知不是质数的数字,最后只保留那些经过验证的素数。
阅读全文