已知 n 个整数 x1x2…xn，以及一个整数 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）。

下面是示例的递归图


#include<stdio.h>
#include<math.h>

long long  A[22];

int n,k,ans;

int  Is_prime(long long  x);
void dfs(long long sum,int num,int left,int right);

int main(void)
{
int i;
scanf("%d%d",&n,&k);


for( i = 1; i <=n ; i++ )
{
scanf("%d",&A[i]);
}

dfs(0,0,1,n);

//    printf("n = %d,k = %d\n",n,k);
//    for(i = 1; i <= n; i++)
//    {
//        printf("A[%d] = %d\n",i,A[i]);
//    }

printf("%d\n",ans);

}


int  Is_prime(long long  x)
{
int i;

if(x==0||x==1)
return 0;

for( i=2;i<=sqrt(x);i++)
{
if(x%i==0)return 0;
}

return 1;
}

//      sum  已选数的和   ,num  已选个数 ,left,right  选择的区间
void dfs(long long sum,int num,int left,int right)
{


if(num == k  && Is_prime(sum))                     //递归出口
ans++;

//    printf("sum = %d,num = %d,left = %d,right = %d,ans = %d\n",sum,num,left,right,ans);

if(num <= k - 1)
for(int i = left;i <= right;i++)
{
dfs(sum + A[i],num+1,i + 1,right);
}

}