选数

已知 n 个整数 x1，x2，……，xn，以及 1 个整数 k（k<nk<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）。
第二行 n 个整数，分别为 x1，x2，……，xn（1 ≤ xi ≤ 5*10^6）

输出格式:
输出一个整数，表示种类数。

示例：
输入：
4 3
3 7 12 19
输出：
1

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e2+5;
int n,k;
int cnt = 0;
int maxn =0;
int vis[N];
int va[N];
int vb[N];
bool isprime(int sum)
{
	bool st = true ;
	if(n==1) st = false;
	for(int i = 2;i<=sum/i;i++)
	{
		if(sum%i==0) 
		{
			st = false;
			break;
		}
	}
	return st;
}
void dfs(int now,int idx,int maxn)
{
	va[idx] = now;
	if(idx == k)
	{
		int sum = 0;
		for(int i = 1;i<=k;i++)
		{
			sum += va[i];
		}
		if(isprime(sum)==1) cnt++;
		return;
	}
	for(int i = 1;i<=n;i++)
	{
		if(vis[i] ==0&&i>maxn)
		{
			vis[i] =1;
			dfs(vb[i],idx+1,max(maxn,i));
			vis[i] = 0;
		}
	}
}
int main()
{
	IOS;
	cin>>n>>k;
	for(int i = 1;i<=n;i++) cin>>vb[i];
	
	for(int i = 1;i<=n;i++)
	{
		vis[i] = 1;
		dfs(vb[i],1,i);
		vis[i] = 0;
 	}
 	cout<<cnt;
}