给定一个大小为 n 的数列 a₁, a₂, ……, a_n。要求从数列中选出两个数且这两个之和为素数。求一共有多少种不同的方案？

说明：素数即质数，指除了 1 和它本身以外不能被别的数整除的数。2 是最小的素数。

输入的第一行包含一个整数 n（2 ≤ n ≤ 1000）。

输入的第二行包含 n 个整数 a₁, a₂, ……, a_n，两两之间以一个空格分隔（1 ≤ a_i ≤ 1000）。

输出一个整数，表示从 n 个数中选出两个数之和为素数的方案数。

【样例解释】
1+2=3是素数；1+4=5是素数；2+3=5是素数（虽然1+4和2+3都等于5，但却是不同的方案）；2+5=7是素数；3+4=7是素数。一共有 5 种不同的方案。

【数据规模与约定】
· 对于 30% 的数据，2 ≤ n,a_i ≤ 10
· 对于 60% 的数据，2 ≤ n,a_i ≤ 100
· 对于 100% 的数据，2 ≤ n,a_i ≤ 1000

 达人赛白银组