已知 n 个整数 x1,x2,…,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）。

　键盘输入，格式为：
　　n , k （1<=n<=20，k＜n）
　　x1,x2，…,xn （1<=xi<=5000000）

屏幕输出，格式为：
　　一个整数（满足条件的种数）。

4 3
3 7 12 19

1

（1<=n<=20，k＜n）
（1<=xi<=5000000）

#include <algorithm>

#include <iostream>

#include <cstring>

#include <cstdio>

using namespace std;

int n,k,ans;

int a[];

bool judge(int n)

{

    for(int i=;i*i<=n;i++)

        if(n%i==)

            return false;

    return true;

}

void DFS(int x,int tot,int goal)

{

    if(x>=k)

    {

        if(judge(tot))

            ans++;

        return ;

    }

    for(int i=goal+;i<=n;i++)

    {

        DFS(x+,a[i]+tot,i);

    }

}

int main()

{

    cin>>n>>k;

    for(int i=;i<=n;i++)

        cin>>a[i];

    DFS(,,);

    cout<<ans;

    return ;

}