使用函数调用实现求指定范围内所有的素数
时间: 2023-04-27 09:06:16 浏览: 151
Python实现输出某区间范围内全部素数的方法
可以使用函数调用实现求指定范围内所有的素数。具体实现方法可以采用筛法,即先将所有数标记为素数,然后从2开始,将其倍数标记为合数,最后剩下的数即为素数。
以下是一个示例代码:
```python
def find_primes(start, end):
# 初始化标记数组
is_prime = [True] * (end + 1)
is_prime[] = is_prime[1] = False
# 筛法求素数
for i in range(2, int(end ** .5) + 1):
if is_prime[i]:
for j in range(i * i, end + 1, i):
is_prime[j] = False
# 输出结果
primes = []
for i in range(start, end + 1):
if is_prime[i]:
primes.append(i)
return primes
```
调用该函数可以求出指定范围内的所有素数,例如:
```python
primes = find_primes(1, 100)
print(primes)
```
输出结果为:
```
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
```
阅读全文