4221: 选数

# 选数 ### 内存 128MB ### 时间 1S ## 题目描述 已知$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$。 ## 输入格式 第一行：两个空格隔开的整数$n,k$。 第二行：$n$个整数，分别为$x_1,x_2,...,x_n$。 ## 输出格式 输出一个整数，表示和为质数的组合数。 ## 输入输出样例 ### 输入样例1 ``` 4 3 3 7 12 19 ``` ### 输出样例1 ``` 1 ``` ## 数据范围与提示 【数据范围】 对于100%的数据，$1≤n≤20，1≤k≤n,1≤x_i≤5×10^6$。 ## 题目来源 NOIP2002 普及组 T2