检查包含质数的数组的乘积是否在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