4969 - 和为素数的数对

题目描述

给定一个长度为 n 的数组,输出数组中有多少对 a[i], a[j]i < j)满足它们的和是素数。

输入

第一行一个整数 n。(1 ≤ n ≤ 100

第二行 n 个整数 a[i]。(1 ≤ a[i] ≤ 100

输出

输出一个整数,表示满足条件的数对数量。

样例

输入

4
1 2 3 4

输出

4
说明

样例 1 解释

满足条件的数对为 (1,2) (1,4) (2,3) (3,4)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 20
通过人数 17
金币数量 1 枚
难度 入门


上一题 下一题