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