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

输入: 第一行两个整数$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;
}
#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;
}