#include<bits/stdc++.h>
using namespace std;
int n,k;
int x[25];
bool ss(long long num){
	if(num==1||num==0)return false;
	for(long long i=2;i<=n/i;i++){
		if(n%i==0)return false;
	}
	return true;
}
int ans;
int a[25];
int h(int p){
	long long m=0;
	for(int i=1;i<=p;i++){
		m+=a[i];
	}
	return m;
}
void dfs(int q,int p){
	if(p==k){
		if(ss(h(p)))ans++;
		return;
	}
	for(int i=q;i<=n;i++){
		a[p]+=x[i];
		dfs(i+1,p+1);
	}
}
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%d",&x[i]);
	}
	dfs(1,1);
	printf("%d",ans);
	return 0;
}

样例也一直过不去，麻烦大佬帮忙看看，会关注的！