1709: 选数字
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：3
题目描述
已知有n个整数，从中任选k个数字相加
例如：n = 4，k = 3，5个整数为 3 5 12 45，它们相互组合的结果为：
3 + 5 + 12 = 20
3 + 5 + 45 = 53
5 + 12 + 45 = 62
3 + 12 + 45 = 60
问结果和为素数的共有多少个？
输入
第一行为两个整数n，k(1 <= n <= 20，k < n)，接下来一行为n个整数
输出
满足条件的个数
样例输入 复制
4 3
3 5 12 45样例输出 复制
1