素數伴侶(二分圖最大匹配問題&匈牙利算法)

題目描述 題目描述 若兩個正整數的和爲素數，則這兩個正整數稱之爲「素數伴侶」，如2和五、6和13，它們能應用於通訊加密。如今密碼學會請你設計一個程序，從已有的N（N爲偶數）個正整數中挑選出若干對組成「素數伴侶」，挑選方案多種多樣，例若有4個正整數：2，5，6，13，若是將5和6分爲一組中只能獲得一組「素數伴侶」，而將2和五、6和13編組將獲得兩組「素數伴侶」，能組成「素數伴侶」最多的方案稱爲「最佳

>>阅读原文<<