Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#7950. 统计和为素数的个数

Statistics

题目描述

 有N个正整数,任取两个数求和,求出所有对中和为素数的个数

输入格式

第1行一个整数N(1≤N≤1000);
第二行 N个正整数。

输出格式

共1行,和为素数的个数。

样例

input

6
4 7 13 9 12 5

output

5