输出2000-2100之间所有的质数,每行5个,最后统计个数并输出,并写注释
时间: 2024-10-18 21:08:04 浏览: 27
为了输出2000到2100之间的所有质数,我们可以按照以下步骤编写代码。这里我会提供一段Python代码示例,同时包含必要的注释:
```python
# 导入math模块,需要sqrt函数计算平方根
import math
# 定义一个辅助函数,判断一个数是否为质数
def is_prime(n):
"""检查一个数字n是否为质数"""
if n <= 1:
return False
# 判断从2到sqrt(n)范围内是否有因子
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# 初始化质数列表和计数器
primes = []
count = 0
# 遍历2000到2100之间的整数
for num in range(2000, 2101): # 从2000开始,包括2100
# 如果是质数,加入列表并增加计数
if is_prime(num):
primes.append(num)
count += 1
# 每打印5个质数换一行
if len(primes) % 5 == 0 or num == 2100:
print(*primes[-5:]) # 打印最近的5个质数
primes.pop() # 移除已打印的最后一个质数,以便下一次循环
print(f"总共有 {count} 个质数")
```
在这段代码中,我们首先定义了一个辅助函数`is_prime`来检查一个数是否为质数,然后遍历指定范围内的数,符合条件的就加入列表并累加计数。每处理完五个质数就打印一行。
阅读全文