0
已解决
高级天翼
题目描述 Description
素数经常被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入素数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找素数的过程（分解质因数）过久，使即使取得信息也会无意义。
现在我们有N个正整数（N为偶数），如果其中两个整数相加能得到一个素数，则称这两个整数为一对互补素数。注意，如果你用一个整数A和一个整数B构成了一对互补素数，那么你不能用这个A再和另一个整数C构成一对互补素数。请问这N个整数最多能组成多少对互补素数。
输入描述 Input Description
第一行，一个正偶数N（N≤100），表示待挑选的正整数的个数
接下来一行，N个正整数，a1 a2 a3 … aN，每个正整数ai满足2 ≤ ai ≤ 30000
输出描述 Output Description
输出一个整数K，表示你求得最多的互补素数对
样例输入 Sample Input
4 2 5 6 13
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
如果将5和6分为一组中只能得到一对互补素数，而将2和5、6和13编组将得到两对互补素数
------------------------------------------------------------------------------
QAQ
题目啥意思？？？
求思路or核心
