组合+判断素数
Description
已知 n 个整数b1,b2,…,bn
以及一个整数 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。
特别说明:输入数据中如果有重复,由于下标不同,被认为是不同,比如,3,1,2,3 中下标为1的3和下标为4的3不同。因此,此处的3 + 2 = 5 和 2 + 3 = 5 均应该被统计。
Input
第一行两个整数:n , k (1<=n<=20,k<n) 第二行n个整数:x1,x2,…,xn (1<=xi<=100000)
Output
一个整数(满足条件的方案数)。
Sample Input 1
4 3
3 7 12 19
Sample Output 1
1
——摘自YCOJ