#这道题的难点在于找出不同的情况,以下代码是只判断一种情况下的素数伴侣的情况 #经过研究,这道题的解法是二分图匈牙利算法 #因为一个素数一定由一个偶数和一个奇数组成(除了2) #所以该问题修改为:已知偶数数列a和奇数数列b,求符合条件的配对最多有多少对 def isPrime(x): if (x == 2) or (x == 3): return True if (x % 6 != 1) and (x % 6 != 5): return False for i in range(5, int(x ** 0.5) + 1, 6): if (x % i == 0) or (x % (i + 2) ...