代码如下：

#include <bits/stdc++.h>
using namespace std;
int ans,n,a[50],b[100000],k,m,total;
bool prime (int x) {
	if (n<2) return false;
    for (int i=2;i*i<=n;i++) 
      if (n%i==0) return false;
    return true;
}
void dfs (int s,int t,int sum) {
	if (s>k) {
		if (prime (sum)) b[++m]=sum;
		return ;
	}
	if (k-s>n-t) return ;
	for (int i=t;i<=n;i++)
		dfs (s+1,i+1,sum+a[i]);
}
int main() {
	cin>>n>>k;
	for (int i=1;i<=n;i++) cin>>a[i];
	dfs (1,1,0);
	sort (b+1,b+1+m);
	if (m>0) ans=1;
	for (int i=2;i<=m;i++)
		if (b[i]!=b[i-1]) ans++;
	cout<<ans;
	return 0;
}