主子函数完成素数求解;主函数操作输出数,子函数完成素数判断问题
时间: 2024-09-26 09:07:06 浏览: 32
python2练习题——编写函数,输入数字,判断是否是素数
在编程中,主子函数的设计常用于分解任务,使得代码更清晰易读。对于素数求解的问题,可以设计一个名为`is_prime`的子函数,专门负责判断一个给定的数字是否为素数,其核心逻辑通常会检查该数是否能被小于它的数整除,如果都不能,则它是素数。
而主函数,如`prime_sieve(n)`,则接收一个上限值`n`,调用`is_prime`函数对从2到`n`的所有数进行遍历,如果是素数就将其输出或存储。这个过程可以用循环结构(比如for循环)实现,最后可能会打印出所有小于等于`n`的素数列表。
以下是简单的伪代码示例:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_sieve(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
print("小于或等于{}的素数有:{}".format(n, primes))
# 调用主函数
prime_sieve(20)
```
阅读全文