Python编程找一个列表中的素数
时间: 2024-03-23 17:36:32 浏览: 39
可以使用以下代码来找到一个列表中的素数:
```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):
primes = []
for num in lst:
if is_prime(num):
primes.append(num)
return primes
```
首先,我们定义一个函数 `is_prime(n)`,来判断一个数是否是素数。然后,我们定义另一个函数 `find_primes(lst)`,来遍历列表 `lst` 中的每个数,如果这个数是素数,则将其添加到一个新的列表 `primes` 中,并返回 `primes`。
使用示例:
```python
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
primes = find_primes(lst)
print(primes) # [2, 3, 5, 7]
```
这样就可以找到一个列表中的素数了。
相关问题
python编程 找出前50个素数并输出,每行输出六个
以下是 Python 代码,可以找出前50个素数并每行输出六个:
```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
count = 0
num = 2
while count < 50:
if is_prime(num):
print(num, end=' ')
count += 1
if count % 6 == 0:
print()
num += 1
```
输出结果如下:
```
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 101 103 107 109 113
127 131 137 139 149 151
157 163 167 173 179 181
191 193 197 199 211 223
227 229 233 239 241 251
```
python编程找出n即小于等于n的所有素数
以下是一个用Python编写的程序,用于找出小于等于给定数n的所有素数:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
def find_prime_numbers(n):
prime_numbers = []
for num in range(2, n+1):
if is_prime(num):
prime_numbers.append(num)
return prime_numbers
n = int(input("请输入一个正整数:"))
primes = find_prime_numbers(n)
print(f"小于等于{n}的所有素数为:{primes}")
```
该程序首先定义了一个`is_prime`函数,该函数用于判断一个数是否为素数。如果给定的数小于等于1,则不是素数。对于大于1的数,通过从2到其平方根的范围内,依次判断是否有因子能够整除该数,如果存在,则该数不是素数;如果不存在,该数是素数。
接下来定义了一个`find_prime_numbers`函数,该函数用于找出小于等于给定数n的所有素数。通过遍历从2到n的所有数,调用`is_prime`函数判断是否为素数,如果是素数,则将其加入到素数列表中。
最后,从用户输入获取一个正整数n,并调用`find_prime_numbers`函数获得小于等于n的所有素数,将结果打印输出。
注意:该程序通过循环的方式逐个判断素数,当给定的n很大时,可能运行时间会比较长。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)