任务的目标是编写一个Python程序,该程序能够查找并输出100到200之间的素数(质数)。素数是仅能被1和自身整除的正整数。程序应该迭代检查范围内的每个整数,判断它们是否为素数,并在找到素数时输出它们。程序应确保输出以每行5个数字为一组的方式进行排列。
时间: 2024-10-22 17:25:27 浏览: 30
Python编程计算100-200之间的素数
为了编写这个Python程序,你需要遵循以下步骤:
1. 首先,创建一个函数`is_prime(n)`,它接受一个数字`n`作为输入,通过循环从2到`sqrt(n)`,检查是否存在因子。如果没有任何因子,那么`n`就是质数。
```python
import math
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
```
2. 然后,在主程序中,遍历100到200之间的所有整数,使用`is_prime()`函数检查它们。如果某个数是质数,就把它加入到结果列表中。
```python
prime_numbers = []
for num in range(100, 201):
if is_prime(num):
prime_numbers.append(num)
# 每打印5个素数换一行
output_list = [prime_numbers[i:i+5] for i in range(0, len(prime_numbers), 5)]
for row in output_list:
print(', '.join(map(str, row)))
```
这个程序会找出100到200之间的所有素数,并按照每行5个数字的方式打印出来。例如:
```
101, 103, 107, 109, 113
127, 131, 137, 139, 149
...
```
阅读全文