素数伴侣
华为OD机考2025年5月9号切换正式机考题库为2025B卷，现在刷2025B卷真题，通过率将大大提高，刷得越多，通过率越高。专栏所有题目提供详细的思路讲解，多语言(C++、JAVA、Python、GO、JavaScript)源码实现，并提供
在线OJ系统在线刷题服务。
华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解
题目描述
定义两个正整数 a 和 b是“素数伴侣”，当且仅当 a+b 是一个素数。 现在，密码学会邀请你设计一个程序，从给定的 n个正整数 {a1,a2,…,an}中，挑选出最多的“素数伴侣”，你只需要输出挑选出的“素数伴侣”对数。保证 n为偶数，一个数字只能使用一次。
输入描述
第一行输入一个正偶数 n(2≦n≦100)代表数字个数。
第二行输入 n个正整数 a1,a2,…,an(1≦ai≦3×10^4)代表给定的数字。
输出描述
输出一个整数，代表最多可以挑选出的“素数伴侣”的数量。
用例1
输入
4
2 5 6 13
输出
2
说明
在这个样例中，2 和 5 可以组成一对素数伴侣，6 和 13也可以组成一对素数伴侣。因此，最多可以挑选出 2对素数伴侣。
用例2
输入
4
1 2 2 2
输出
1
说明
在这个样例中，1 只能使用一次，与任意一个 2组合均是“素数伴侣”。
