P1855 - [NewOJ Week 13] 数字配对

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：9 通过：3

如果两个数字之和是素数，那么这两个数字可以进行配对。
现在给你n个互不相同的数字，请问最多可以挑选出多少组进行配对。
例如2,5,6,13，如果将5和6进行配对，只能配对出1组；
但是如果将2和5,6和13进行配对，则可以配对出2组。

第一行为正整数n，2≤n≤500，n为偶数。
第二行包含n个数字，每个数字范围属于[2,30000]。

输出一个数字表示答案。

样例1：
4
2 5 6 13

样例2：
2
3 6

样例1：
2

样例2：
0

1855: [NewOJ Week 13] 数字配对