2、 编写被调函数,判断一个数是否为素数。在主函数中调用函数输出1000以内的素数,要求每行输出5个素数。
时间: 2024-11-05 08:29:41 浏览: 32
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
为了编写一个程序,首先我们需要创建一个函数来检查一个数是否为素数。然后,在主函数中,我们可以遍历从1到1000的所有整数,对每个数调用这个函数,并按需打印素数。这里是一个简单的Python代码示例:
```python
def is_prime(n):
"""
判断一个数n是否为素数
"""
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
def print_primes(start, end, count_per_line=5):
"""
打印给定范围内的素数,每行输出count_per_line个数
"""
primes = []
for num in range(start, end + 1):
if is_prime(num):
primes.append(num)
if len(primes) % count_per_line == 0:
print(*primes)
primes = []
# 如果还有剩余的素数未输出
if primes:
print(*primes)
# 调用主函数,输出1000以内的素数,每行5个
print_primes(1, 1000)
```
在这个例子中,`is_prime()` 函数用于检查数字是否为素数,`print_primes()` 函数则负责打印素数。主函数通过调用 `print_primes(1, 1000)` 来显示1000以内的素数,每行输出5个。
阅读全文