题目描述： 给定$n$个整数$a_i$，你需要求出有多少个从中选出$k$个的方案，使得这个整数的和是质数。 两种方案被视为不同，当且仅当存在一个满足只在两种方案的一个中被选出。

输入： 第一行两个整数$n$和$k$，第二行$n$个整数$a_i$。

输出： 一行一个整数，表示从$n$个整数中选出$k$个数的和是质数的方案数。

wa code:

#include<bits/stdc++.h>
using namespace std;
int n,k,a[21],ans;
int pd(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    if(x%i==0)
    return 0;
    return 1;
}
void dfs(int x,int sum)
{
    if(x==k+1 && pd(sum))
    {
        ans++;
        return ;
    }
    else
    {
        for(int i=x;i<=n;i++)
        dfs(x+1,sum+a[i]);
    }
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    dfs(1,0);
    cout<<ans;
    return 0;
}