[已解决]找出自然数列表中的素数，并放入另外一个列表，然后输出找出的素数

2991462923@qq.c

【问题描述】

读入一个自然数构成的列表，找出其中的每一个素数，然后放入另外一个列表，并输出这个列表。
【输入形式】

按照列表的形式输入，包括方括号，元素之间用逗号分隔。
【输出形式】

直接用print输出列表
【样例输入】

[2,3,5,7,9,11,23]

【样例输出】

[2, 3, 5, 7, 11, 23]

请问这个题有什么简单易懂的方法吗

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-6-4 19:16:55

这个题目可以用一个简单的循环遍历每个数，判断是否为素数，如果是素数则添加到结果列表中，最后输出结果列表即可。

下面是 Python 的示例代码：

1. def is_prime(num):
   
2.     """判断一个数是否为素数"""
   
3.     if num < 2:
   
4.         return False
   
5.     for i in range(2, int(num ** 0.5) + 1):
   
6.         if num % i == 0:
   
7.             return False
   
8.     return True
   
9. 
   
10. def find_primes(numbers):
    
11.     """在列表中找出所有的素数"""
    
12.     primes = []
    
13.     for num in numbers:
    
14.         if is_prime(num):
    
15.             primes.append(num)
    
16.     return primes
    
17. 
    
18. # 读取输入数据
    
19. numbers = eval(input())
    
20. 
    
21. # 找出所有素数并输出
    
22. primes = find_primes(numbers)
    
23. print(primes)

复制代码

这里定义了两个函数，`is_prime()` 函数用于判断一个数是否为素数，`find_primes()` 函数则用于在给定的列表中找出所有的素数。根据输入数据调用 `find_primes()` 函数，然后将得到的结果输出即可。

有用请设置最佳答案

跳转到最佳答案楼层

sfqxx

这个题目可以用一个简单的循环遍历每个数，判断是否为素数，如果是素数则添加到结果列表中，最后输出结果列表即可。

下面是 Python 的示例代码：

1. def is_prime(num):
   
2.     """判断一个数是否为素数"""
   
3.     if num < 2:
   
4.         return False
   
5.     for i in range(2, int(num ** 0.5) + 1):
   
6.         if num % i == 0:
   
7.             return False
   
8.     return True
   
9. 
   
10. def find_primes(numbers):
    
11.     """在列表中找出所有的素数"""
    
12.     primes = []
    
13.     for num in numbers:
    
14.         if is_prime(num):
    
15.             primes.append(num)
    
16.     return primes
    
17. 
    
18. # 读取输入数据
    
19. numbers = eval(input())
    
20. 
    
21. # 找出所有素数并输出
    
22. primes = find_primes(numbers)
    
23. print(primes)

复制代码

这里定义了两个函数，`is_prime()` 函数用于判断一个数是否为素数，`find_primes()` 函数则用于在给定的列表中找出所有的素数。根据输入数据调用 `find_primes()` 函数，然后将得到的结果输出即可。

有用请设置最佳答案

陶远航

可以使用以下算法来实现这个问题：

定义一个新的空列表 results，作为存放所有素数的容器。
循环遍历输入的列表中的每一个数字 num。
对于每个 num，循环从 2 开始遍历到 num-1。
如果存在一个小于 num 且整除 num 的整数，则 num 不是素数，退出内层循环。
如果内层循环正常结束（即没有找到任何小于 num 的因数），则将 num 添加到结果列表中。
返回结果列表。
以下是 Python 代码实现：

1. def find_primes(nums):
   
2.     results = []
   
3.     for num in nums:
   
4.         is_prime = True
   
5.         for i in range(2, num):
   
6.             if num % i == 0:
   
7.                 is_prime = False
   
8.                 break
   
9.         if is_prime and num > 1:
   
10.             results.append(num)
    
11.     return results
    
12. 
    
13. # 测试代码
    
14. nums = [2, 3, 5, 7, 9, 11, 23]
    
15. print(find_primes(nums))  # 输出 [2, 3, 5, 7, 11, 23]

复制代码

以上代码定义了一个名为 find_primes 的函数，接受一个列表参数 nums，返回一个新的列表，其中仅包含输入列表中的素数。可以通过传递给该函数样例输入所示的列表 nums 来测试该函数，并通过输出结果 [2, 3, 5, 7, 11, 23] 来验证它是否正确。

sfqxx_小

这个题目可以用一个简单的循环遍历每个数，判断是否为素数，如果是素数则添加到结果列表中，最后输出结果列表即可。

下面是 Python 的示例代码：

1. def is_prime(num):
   
2.     """判断一个数是否为素数"""
   
3.     if num < 2:
   
4.         return False
   
5.     for i in range(2, int(num ** 0.5) + 1):
   
6.         if num % i == 0:
   
7.             return False
   
8.     return True
   
9. 
   
10. def find_primes(numbers):
    
11.     """在列表中找出所有的素数"""
    
12.     primes = []
    
13.     for num in numbers:
    
14.         if is_prime(num):
    
15.             primes.append(num)
    
16.     return primes
    
17. 
    
18. # 读取输入数据
    
19. numbers = eval(input())
    
20. 
    
21. # 找出所有素数并输出
    
22. primes = find_primes(numbers)
    
23. print(primes)

复制代码

这里定义了两个函数，`is_prime()` 函数用于判断一个数是否为素数，`find_primes()` 函数则用于在给定的列表中找出所有的素数。根据输入数据调用 `find_primes()` 函数，然后将得到的结果输出即可。

有用请设置最佳答案

2991462923@qq.c

sfqxx 发表于 2023-6-4 19:16
这个题目可以用一个简单的循环遍历每个数，判断是否为素数，如果是素数则添加到结果列表中，最后输出结果列 ...

请问第5行是什么意思

sfqxx

2991462923@qq.c 发表于 2023-6-4 20:07
请问第5行是什么意思

isdkz

以下是一个使用Python编写的简单算法。在这个代码中，我们首先创建了一个名为 is_prime 的函数，它可以判断一个数是否是素数。然后我们在输入列表中遍历每个元素，如果该元素是素数，我们就将其添加到新的列表中。

1. def is_prime(n):
   
2.     if n <= 1:
   
3.         return False
   
4.     if n <= 3:
   
5.         return True
   
6.     if n % 2 == 0 or n % 3 == 0:
   
7.         return False
   
8.     i = 5
   
9.     while (i * i <= n):
   
10.         if (n % i == 0 or n % (i + 2) == 0):
    
11.             return False
    
12.         i += 6
    
13.     return True
    
14. 
    
15. def find_primes_in_list(lst):
    
16.     primes = []
    
17.     for num in lst:
    
18.         if is_prime(num):
    
19.             primes.append(num)
    
20.     return primes
    
21. 
    
22. input_list = [2, 3, 5, 7, 9, 11, 23]  # 输入的自然数列表
    
23. output_list = find_primes_in_list(input_list)  # 找出列表中的素数
    
24. print(output_list)  # 输出素数列表
    

复制代码

运行此代码后，应该会打印出  [2, 3, 5, 7, 11, 23] ，这是输入列表中的所有素数。

该代码会从头到尾遍历输入的列表，对每个元素检查是否为素数，如果是，则添加到结果列表中。 is_prime  函数用于判断一个数是否为素数，这个函数采用了一种常用的快速判断素数的方法。