解题思路 首先需要理解"素数伴侣"的概念:两个数的和为素数 这是一个最大二分图匹配问题: 将偶数和奇数分成两组 如果一个奇数和一个偶数之和是素数,则它们之间有一条边 使用匈牙利算法求解最大匹配: 对于每个奇数,尝试为其匹配一个偶数 如果当前偶数已被匹配,尝试为原配找新的匹配 代码 python cpp java def is_prime(n): """判断一个数是否为素数""" if n < 2: return False for i in range(2, int(n ** ...