问题6判断素数 求100以内的全部素数,每行输出5个。 素数的判断 break的使用 循环嵌套
时间: 2024-09-27 12:04:05 浏览: 40
在编程中,判断一个数是否为素数是一个常见的练习。以下是使用Python编写的一个简单程序,它通过循环和条件检查来找出100以内的所有素数,并将它们每行输出五个:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
else:
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输出100以内的素数,每行5个
for i in range(2, 101, 5): # 从2开始,每次增加5直到超过100
primes = []
for num in range(i, min(i+5, 101)):
if is_prime(num):
primes.append(num)
print(*primes) # 使用*展开列表元素打印
```
在这个程序中,`is_prime`函数用于检查一个数是否为素数,如果能被2到其平方根之间的任意整数整除,则不是素数。主循环遍历从2到100,步长为5,找到连续的5个数,然后对每个数调用`is_prime`进行判断。
关于`break`的使用,当我们在查找素数过程中发现某个数不是素数时,可以立即结束当前的内部循环,因为不需要再检查更大的因子了。但在上述代码中,由于已经预设了输出每行5个素数,所以这里没有直接用到`break`。
至于循环嵌套,就是在一个循环体内部还有一个循环,这里是外部循环控制范围(每五行),内部循环负责判断单个数字是否为素数。
阅读全文