编写一个python代码,在int列表中找到所有素数。
时间: 2023-06-02 21:03:04 浏览: 46
以下是一个示例代码:
```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(lst):
"""
在一个int列表中找到所有素数
"""
primes = []
for num in lst:
if is_prime(num):
primes.append(num)
return primes
# 示例
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
primes = find_primes(lst)
print(primes) # [2, 3, 5, 7]
```
其中,`is_prime`函数用来判断一个数是否为素数,`find_primes`函数用来在一个int列表中找到所有素数。我们可以对`find_primes`函数进行测试,看看是否能够正确找到列表中的所有素数。
相关问题
编写一个python程序,能够从给定序列中判定所有素数
可以按照以下步骤来编写一个python程序,用于判断给定序列中的素数:
1. 首先定义一个函数来判断一个数是否为素数,如果是素数,则返回True,否则返回False。
```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
```
2. 接下来,定义一个函数来遍历给定序列中的所有元素,并调用is_prime()函数来判断它是否为素数。
```python
def find_primes(seq):
primes = []
for num in seq:
if is_prime(num):
primes.append(num)
return primes
```
3. 最后,调用函数并传入需要检查素数的序列作为参数。
```python
seq = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
primes = find_primes(seq)
print(primes)
```
输出结果为:[2, 3, 5, 7],表示在给定的序列中,只有2、3、5、7是素数。
Python编写程序 求列表l中所有素数的和
可以使用以下代码来求列表 `l` 中所有素数的和:
```python
def is_prime(n):
"""判断一个数是否为素数"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
l = [2, 3, 5, 7, 11, 13] # 示例列表
prime_sum = sum(filter(is_prime, l))
print(prime_sum) # 输出所有素数的和
```
在上述代码中,首先定义了一个 `is_prime` 函数用于判断一个数是否为素数。然后使用 `filter` 函数过滤出列表 `l` 中的所有素数,最后使用 `sum` 函数求和即可。