检查包含质数的数组的乘积是否在Python中是一个完美的平方
假设我们有一个包含所有素数的nums数组。我们必须检查以num表示的所有数字的乘积是否是一个完美的平方。
因此,如果输入类似于nums=[3,3,7,7],则输出将为True,因为以nums为单位的所有元素的乘积为441,这是一个理想的平方,如21^2=441。
示例
让我们看下面的实现以更好地理解-
from collections import defaultdict
def solve(nums) :
m = defaultdict(int)
for key in nums :
m[key] += 1
for key in nums :
if m[key] % 2 == 1 :
return False
return True
nums = [3,3,7,7]
print(solve(nums))输入
[3,3,7,7]输出结果
True
热门推荐
10 祝孙辈生日祝福语简短
11 恋人跨年祝福语大全简短
12 考大学敬酒简短祝福语
13 开工投产大吉祝福语 简短
14 偶然结婚祝福语朋友简短
15 感谢学长学姐祝福语简短
16 戏精的祝福语简短
17 我要结婚祝福语简短
18 婚前女儿生日祝福语简短