素數伴侶
題目描述
若兩個正整數的和為素數，則這兩個正整數稱之為「
素數伴侶」，如
2和5、
6和13，它們能應用於通訊加密。現在密碼學會請你設計乙個程式，從已有的n（
n為偶數）個正整數中挑選出若干對組成
「素數伴侶
」，挑選方案多種多樣，例如有
4個正整數：2，
5，6，
13，如果將5和
6分為一組中只能得到一組
「素數伴侶
」，而將2和
5、6和
13編組將得到兩組
「素數伴侶
」，能組成
「素數伴侶
」最多的方案稱為
「最佳方案
」，當然密碼學會希望你尋找出
「最佳方案」。
輸入:有乙個正偶數n
（n≤100
），表示待挑選的自然數的個數。後面給出具體的數字，範圍為
[2,30000]
。輸出:
輸出乙個整數k
，表示你求得的
「最佳方案」組成
「素數伴侶
」的對數。
輸入描述:
輸入說明
1 輸入乙個正偶數
n2 輸入
n個整數
輸出描述:
求得的「
最佳方案」組成
「素數伴侶
」的對數。
輸入例子:4
2 5 6 13
輸出例子:2
解答**：
#include#include#include #include #define n 102
using namespace std;
//判斷素數
bool isprime(int n)
else
if(count>dp[i])
dp[i]=count;}}
return dp[0];
}int main()
{ int i,length;
int array[n];
//freopen("input.txt", "r", stdin);
while (cin >> length)
{//輸入資料
for(i=0; i>array[i];
//處理
cout<
華為oj之素數伴侶 匈牙利演算法
題目描述 若兩個正整數的和為素數，則這兩個正整數稱之為 素數伴侶 如2和5 6和13，它們能應用於通訊加密。現在密碼學會請你設計乙個程式，從已有的n n為偶數 個正整數中挑選出若干對組成 素數伴侶 挑選方案多種多樣，例如有4個正整數 2，5，6，13，如果將5和6分為一組中只能得到一組 素數伴侶 而...
華為OJ之素數伴侶 匈牙利演算法
題目描述 若兩個正整數的和為素數，則這兩個正整數稱之為 素數伴侶 如2和5 6和13，它們能應用於通訊加密。現在密碼學會請你設計乙個程式，從已有的n n為偶數 個正整數中挑選出若干對組成 素數伴侶 挑選方案多種多樣，例如有4個正整數 2，5，6，13，如果將5和6分為一組中只能得到一組 素數伴侶 而...
華為機試 最佳素數伴侶
題目描述 題目描述 若兩個正整數的和為素數，則這兩個正整數稱之為 素數伴侶 如2和5 6和13，它們能應用於通訊加密。現在密碼學會請你設計乙個程式，從已有的n n為偶數 個正整數中挑選出若干對組成 素數伴侶 挑選方案多種多樣，例如有4個正整數 2，5，6，13，如果將5和6分為一組中只能得到一組 素...