编程题
### 问题描述 小蓝和小桥正在玩一个质数游戏。 他们有一个长为 $n$ 的整数序列,他们需要在这个序列中找到一个长度为 $k$ 的连续子序列,使得这个子序列的和为质数。他们想知道有多少种这样的子序列。 你的任务是写一个程序,给定序列的长度 $n$、子序列的长度 $k$ 和序列中的每个元素,输出满足条件的子序列的个数。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$,表示序列的长度和子序列的长度。 第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$,表示序列中的每个元素。 ### 输出格式 输出一个整数,表示满足条件的子序列的个数。 ### 样例输入 ``` 5 3 2 5 6 2 7 ``` ### 样例输出 ``` 2 ``` ### 说明 在这个样例中,子序列 $[2, 5, 6]$,$[5, 6, 2]$ 的和为质数,所以答案是 $2$。 ### 数据范围 对于 $100$% 的数据,$1 \leq k \leq n \leq 10^3$,$1 \leq a_i \leq 10^3$。
查看答案
赣ICP备20007335号-2