4221: 选数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# 选数
## 题目描述
已知$n$个整数$x_1,x_2,...,x_n$，以及$1$个整数$k(k<n)$。从$n$个整数中任选$k$个整数相加，可分别得到一系列的和。例如当$n=4,k=3,4$个整数分别为$3,7,12,19$时，可得全部的组合与它们的和为：
$3+7+12=22$
$3+7+19=29$
$7+12+19=38$
$3+12+19=34$
现在，要求你计算出和为质数的组合共有多少种。
例如上面的例子，只有一种组合的和为质数：$3+7+19=29$。
输入
## 输入输出样例
### 输入样例1
```
4 3
3 7 12 19
```
输出
## 输出格式
输出一个整数，表示和为质数的组合数。
样例输入 复制
4 3
3 7 12 19样例输出 复制
1提示
## 输入输出样例
### 输入样例1
```
4 3
3 7 12 19
```
### 输出样例1
```
1
```
## 数据范围与提示
【数据范围】
对于100%的数据，$1≤n≤20，1≤k≤n,1≤x_i≤5×10^6$。
## 题目来源
NOIP2002 普及组 T2