有一组正整数数据,找出其中的质数及其个数。要求用函数is_prime(m)实现判断一个数是否质数,用函数prime_sum(lt)实现找出这组正整数中的质数及其个数。
时间: 2024-05-04 22:19:55 浏览: 97
有一组正整数数据,找出其中的质数及其个数,并求出数据中质数的和。要求用函数is_prime(x)实现质素判断,可考虑用函数prime_sum()实现质素求和处理,不做要求。.py
可以使用以下代码实现:
```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):
prime_cnt = 0
for num in lt:
if is_prime(num):
print(num, end=' ')
prime_cnt += 1
print("\n质数个数为:", prime_cnt)
# 测试
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
prime_sum(lst)
```
输出结果为:
```
2 3 5 7
质数个数为: 4
```
其中,`is_prime(m)`函数用于判断一个数是否是质数,对于一个数m,从2到其平方根的整数进行遍历,如果存在一个数能够整除m,那么m不是质数,返回False,否则返回True。
`prime_sum(lt)`函数则用于遍历列表中的每个数,如果是质数,则输出该数,并将质数计数器加一。最后输出质数的个数。
阅读全文