python自定义函数求指定范围素数
时间: 2024-01-17 11:51:05 浏览: 152
可以使用以下代码实现:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def find_primes(start, end):
"""
找出指定范围内的素数
"""
primes = []
for i in range(start, end+1):
if is_prime(i):
primes.append(i)
return primes
# 测试
print(find_primes(2, 100)) # 输出 2 到 100 范围内的素数
```
解释一下代码:
首先定义了一个 `is_prime(n)` 函数,用于判断一个数是否为素数。这个函数使用了一个常用的判断素数的方法:从 2 到 sqrt(n) 之间的数依次判断是否能够整除该数,如果有一个数能够整除该数,则该数不是素数。如果所有数都不能整除该数,则该数为素数。
然后定义了一个 `find_primes(start, end)` 函数,用于找出指定范围内的素数。这个函数使用了一个 for 循环,从 `start` 到 `end` 之间的所有数依次判断是否为素数,如果是素数,则将它加入到一个列表中。最后返回这个列表。
最后在主程序中测试了一下 `find_primes(start, end)` 函数,输出了 2 到 100 范围内的素数。
阅读全文