Python中输出列表素数
时间: 2024-03-28 12:13:19 浏览: 60
以下是一个函数,可以用来找出列表中的素数:
```python
def find_primes(lst):
primes = []
for num in lst:
if num > 1:
for i in range(2,num):
if (num % i) == 0:
break
else:
primes.append(num)
return primes
```
这个函数接受一个列表作为参数,然后找出其中的素数,并返回一个新的列表,其中只包含素数。
你可以像这样调用它:
```python
my_list = [2, 3, 4, 5, 6, 7, 8, 9, 10]
print(find_primes(my_list))
```
输出:
```
[2, 3, 5, 7]
```
相关问题
Python输出素数列表。
要输出素数列表,可以使用以下代码:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_list(n):
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
return primes
n = int(input("请输入一个整数:"))
print(prime_list(n))
```
这段代码中,`is_prime`函数用于判断一个数是否为素数。`prime_list`函数则用于生成素数列表。在程序的主函数中,我们先输入一个整数n,然后调用`prime_list`函数来输出小于等于n的所有素数。
用Python 输出素数列表
以下是两种Python输出素数列表的方法:
1. 判断是否为素数并输出
```python
def is_prime(num):
"""
判断一个数是否为素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_list(n):
"""
输出小于等于n的素数列表
"""
res = []
for i in range(2, n + 1):
if is_prime(i):
res.append(i)
return res
# 示例
print(prime_list(20)) # 输出:[2, 3, 5, 7, 11, 13, 17, 19]
```
2. 利用筛法求素数并输出
```python
def prime_list(n):
"""
输出小于等于n的素数列表
"""
is_prime = [True] * (n + 1)
res = []
for i in range(2, n + 1):
if is_prime[i]:
res.append(i)
for j in range(i * i, n + 1, i):
is_prime[j] = False
return res
# 示例
print(prime_list(20)) # 输出:[2, 3, 5, 7, 11, 13, 17, 19]
```
阅读全文