素数伴侣(二分图最大匹配问题&匈牙利算法)

题目描述 题目描述 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和五、6和13，它们能应用于通讯加密。如今密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例若有4个正整数：2，5，6，13，若是将5和6分为一组中只能获得一组“素数伴侣”，而将2和五、6和13编组将获得两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳

>>阅读原文<<