📅  最后修改于: 2023-12-03 14:50:08.150000             🧑  作者: Mango
本程序用于计算一个数组中,出现次数为质数的元素的总和。
is_prime(n)
,用于判断一个数是否为质数。def is_prime(n: int) -> bool:
"""
判断一个数是否为质数。
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def sum_of_prime_frequency_elements(nums: List[int]) -> int:
# 统计每个元素在数组中出现的次数。
freq = {}
for num in nums:
freq[num] = freq.get(num, 0) + 1
# 统计出现次数为质数的元素的总和。
res = 0
for num, f in freq.items():
if is_prime(f):
res += num * f
return res