题目描述 Description：
已知 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）。
输入描述 Input Description：
键盘输入，格式为：
n , k （1<=n<=20，k＜n）
x1,x2，…,xn （1<=xi<=5000000）
输出描述 Output Description
屏幕输出，格式为：
一个整数（满足条件的种数）。
样例输入 Sample Input
4 3
3 7 12 19
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
扫描二维码关注公众号，回复：
3386539 查看本文章
（1<=n<=20，k＜n）
（1<=xi<=5000000）
代码如下：
#include<iostream>
#include<cmath>
int n;//一共有n个
int k;//取出k个
int a[20];
int vis[20];
int ans=0;
int data[20];
bool Is_p(int n)
{
for(int i=2; i<=(int)sqrt((double)n); ++i)
{
if(n%i==0)
return false;
}
return true;
}
void f(int cur,int sum)
{
if(cur==n)
{
if(sum==k)
{
int s=0;
for(int i=0; i<n; ++i)
{
if(vis[i])
s+=a[i];
}
if(Is_p(s))
ans++;
}
return ;
}
vis[cur]=1;//选这个数
f(cur+1,sum+1);
vis[cur]=0;//不选
f(cur+1,sum);
}
int main()
{
std::cin>>n>>k;
for(int i=0; i<n; ++i)
std::cin>>a[i];
f(0,0);
std::cout<<ans;
return 0;
}