定义两个正整数 和 是“素数伴侣”,当且仅当 是一个素数。 现在,密码学会邀请你设计一个程序,从给定的 个正整数 中,挑选出最多的“素数伴侣”,你只需要输出挑选出的“素数伴侣”对数。保证 为偶数,一个数字只能使用一次。
输入描述:
第一行输入一个正偶数 代表数字个数。第二行输入 个正整数 代表给定的数字。


输出描述:
输出一个整数,代表最多可以挑选出的“素数伴侣”的数量。
示例1

输入

4
2 5 6 13

输出

2

说明

\hspace{15pt}在这个样例中,25 可以组成一对素数伴侣,613 也可以组成一对素数伴侣。因此,最多可以挑选出 2 对素数伴侣。
示例2

输入

4
1 2 2 2

输出

1

说明

\hspace{15pt}在这个样例中,1 只能使用一次,与任意一个 2 组合均是“素数伴侣”。
示例3

输入

2
3 6

输出

0
加载中...