测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71898. 和为素数的数对

编程题 入门

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1
4
1 2 3 4
输出 #1
4

说明/提示

样例 1 解释

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