求区间2~100内所有的素数存于数组a中。
时间: 2025-02-05 11:11:39 浏览: 27
求区间 [2, 100] 内的所有素数,可以编写一个简单的程序来完成这个任务。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是用Python编写的示例:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 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
# 存储区间内的素数到数组 a 中
a = find_primes(2, 100)
print(a) # 输出 [2, 3, 5, 7, 11, ..., 97]
```
在这个程序中,`is_prime` 函数用于判断一个数字是否为素数,`find_primes` 函数则遍历指定范围内的所有数字,并将素数添加到 `primes` 列表中。
阅读全文
相关推荐















