有一组正整数数据,找出其中的质数及其个数。要求用函数is_prime(m)实现判断一个数是否质数,用函数prime _sum(lt)实现找出这组正整数中的质数及其个数。 【输入形式】键盘输入n的值,键盘输入n个正整数,放入列表lt,第一行数据是n,后面输入的n个数据存入列表中
时间: 2024-02-12 21:08:12 浏览: 114
PrimeNumTest.rar_判断一个数是否为质数
好的,这个问题可以通过以下代码实现:
```python
def is_prime(m):
"""
判断一个数是否为质数
"""
if m <= 1:
return False
for i in range(2, int(m**0.5)+1):
if m % i == 0:
return False
return True
def prime_sum(lt):
"""
找出列表中的质数及其个数
"""
cnt = 0
for i in lt:
if is_prime(i):
cnt += 1
print(i, end=' ')
print('\n质数个数为:', cnt)
n = int(input('请输入n的值:'))
lt = []
for i in range(n):
lt.append(int(input('请输入第%d个正整数:' % (i+1))))
prime_sum(lt)
```
运行程序后,根据提示输入数据即可。程序先定义了两个函数,is_prime(m)用于判断一个数是否为质数,prime_sum(lt)用于找出列表中的质数及其个数。最后根据输入的数据调用prime_sum(lt)函数即可输出结果。
阅读全文