输入一个整数列表返回最大质数,如果不存在则输出1
时间: 2024-01-12 09:03:00 浏览: 71
好的,以下是 Python 代码实现:
```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
def find_max_prime(nums):
"""
输入一个整数列表,返回最大质数,如果不存在则返回1
"""
max_prime = 1
for num in nums:
if is_prime(num) and num > max_prime:
max_prime = num
return max_prime
# 测试
nums = [12, 5, 7, 20, 23, 4, 56]
print(find_max_prime(nums)) # 输出23
```
解释一下代码:我们定义了两个函数,`is_prime` 用来判断一个数是否为质数,`find_max_prime` 输入一个整数列表,返回最大质数,如果不存在则返回1。在 `find_max_prime` 中,我们先设定一个 `max_prime` 变量,初始值为1,然后遍历整数列表中的每一个数,如果这个数是质数并且比 `max_prime` 大,就将它赋值给 `max_prime`。最后返回 `max_prime` 即可。
以上是 Python 实现,您可以在本地运行代码测试效果。
阅读全文