4972 - 素数子区间
题目描述
给定一个数组，从数组中取出若干个连续的元素（至少取一个元素）称为数组的子区间。
请求出数组中子区间和为素数的子区间个数。
输入
第一行一个整数 n。（1 ≤ n ≤ 100）
第二行 n 个整数 a[i]。（1 ≤ a[i] ≤ 1000）
输出
输出一个整数，表示区间和为素数的子区间个数。
样例
输入
4 4 3 1 2
输出
3
说明
样例 1 解释
样例 1 共有 4 个元素，能取出的子区间共有 10 个，其中子区间和为素数的子区间，分别为：
- 下标范围 [1, 2]，区间和为 7。
- 下标范围 [2, 2]，区间和为 3。
- 下标范围 [3, 4]，区间和为 3。
- 下标范围 [4, 4]，区间和为 2。
共有 4 个。
标签
