题目的主要信息: 若两个正整数的和为素数,则这两个正整数称之为“素数伴侣” 已知有NNN个数,NNN为偶数,从中挑选若干对组成“素数伴侣” 求最多能组成的“素数伴侣”对数 数组的范围是2-30000 我们首先要明白大于2的偶数不可能是素数,而我们的给的数组元素都是大于等于2的,因此两个数相加必定大于2,因此我们要求的配对必须一奇一偶配对才有可能构成“素数伴侣”。 方法一:暴力匈牙利算法 具体做法: 我们对于统计的数组分成奇数数组和偶数数组,如果其中有一个数组为空,则不可能构成“素数伴侣”。 然后就相当于是左边一些奇数元素的点,要连到右边偶数元素上面,这就是二分图连线最多的问题,我们可以用匈...