已知 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）
输出格式： 屏幕输出，格式为：
一个整数（满足条件的种数）。 这次分析的不是整道题，关于判断是否是素数就不说了，讲一下怎末找遍所有的组合，因为最多是20个数，所有就是暴力bfs; void dfs(int step,int sum,int cnt)//step于cnt含义是不同的
{
if(step==n||cnt==k)
{
if(su(sum) && cnt==k)
total++; //总方案书+1
return; //返回
}
dfs(step+1,sum+a[step],cnt+1);//加上下一个数
dfs(step+1,sum,cnt);//不加下一个数只是步数加了一，而且找下一个数
return;
}这个函数是很巧妙的，可以学习一下；
include <bits/stdc++.h>
using namespace std;
int a[30];
int total=0;
bool su(int r)
{
int t;
for( t=2;t<=sqrt(r);t++)
{
if(r%t==0)
{
return 0;
}
}
if(t>sqrt(r))
{
return 1;
}
} int n,k;
void dfs(int step,int sum,int cnt)
{
if(step==n||cnt==k)
{
if(su(sum) && cnt==k)
total++; //总方案书+1
return; //返回
}
dfs(step+1,sum+a[step],cnt+1);
dfs(step+1,sum,cnt);
return;
}
int main()
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
dfs(0,0,0);
printf("%d
",total);
return 0;
}