选数（洛谷）

# include <bits/stdc++.h>
# include <math.h>
using namespace std;
int a[100];
int book[100];
long long ans=0;
int n,k;
int su(int n)
{
	  if(n==1)
	  {
	  	  return 0;
	  }
	  for(int i=2;i<=sqrt(n);i++)
	  {
	  	    if(n%i==0)
	  	    {
	  	    	  return 0;
			  }
	  }
	  return 1;
}
void dfs(int i,int step,int sum)
{
	if(step==k)//满足条件判断和是否为素数
	{
		 if(su(sum)==1)
		 {
		 	  ans++;
		 }
		 return ;
		 
	}
	for(int j=i;j<n;j++)
	{
		 dfs(j+1,step+1,sum+a[j]);//选数
	}
}
int main()
{
		 cin>>n>>k;
		 int i;
		 for(i=0;i<n;i++)
		 {
		 	  cin>>a[i];
		  }
		  dfs(0,0,0);
		  cout<<ans;
}