#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,k,sum;
int a[21];
bool ss(int l)
{
	if(l==2)return true;
	for(int i=2;i*i<=l;i++)
	{
		if(l%i==0)return false;
	}
	return true;
}
int he(int sum1,int ans,int start,int end)
{
	if(sum1==0)return ss(ans);
	sum=0;
	for(int j=start;j<=end;j++)
	{
		sum+=he(sum1-1,ans+a[j],j+1,end);
	}
	return sum;
}
int main()
{
	
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	cout<<he(k,0,1,n);
	return 0;
}

看完题解后按自己理解打的代码，17分，实在找不出错误QwQ