6-2 使用函数求素数和
时间: 2024-12-23 09:25:58 浏览: 0
在编程中,特别是使用Python等语言,我们可以编写一个函数来检查一个数字是否为素数。素数是指大于1的自然数,除了1和它本身以外,没有其他正因数。下面是一个简单的函数示例,用于计算并判断给定范围内的所有数字是否为素数:
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数(除2外)不是素数
return False
else:
i = 3
while i * i <= n: # 只需检查到n的平方根即可
if n % i == 0:
return False
i += 2 # 因为已经排除了偶数,所以每次加2跳过合数
return True
# 使用这个函数求范围内素数
def find_primes(start, end):
primes = []
for num in range(start, end + 1):
if is_prime(num):
primes.append(num)
return primes
# 示例:找出6到20之间的素数
result = find_primes(6, 20)
print(f"6到20之间的素数有: {result}")
阅读全文