寻找指定范围内的素数 指定上限下限,以数组保存指定范围内的素数
时间: 2024-10-17 19:04:57 浏览: 29
寻找指定范围内(上限和下限之间)的所有素数是一个常见的算法练习。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是基本步骤:
1. **范围初始化**:创建一个空数组来存储素数,这个数组的大小应该等于上限减去下限加一。
2. **遍历范围**:从下限开始到上限,对于每个数字n:
a. 检查是否小于2,因为2是最小的素数,小于2的数都不是素数。
b. 如果n是2,它是素数,直接添加到数组中。
c. 对于大于2的数,检查其是否能被2到它的平方根之间的任何一个整数整除。如果能,那么n不是素数,跳过。
d. 如果n未被任何数整除,说明n是素数,将其添加到数组中。
3. **填充数组**:遍历结束后,数组中的元素就是指定范围内的所有素数。
```python
def find_primes(lower_limit, upper_limit):
primes = []
for num in range(lower_limit, upper_limit + 1):
if num > 1:
is_prime = True
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
primes.append(num)
return primes
# 示例
lower = 10
upper = 30
prime_array = find_primes(lower, upper)
```
阅读全文