86求条（最后一个wa）

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cmath>
using namespace std;
bool check[100000005],check1[30];
int n,s,ans=0,z=0,a[30];
void dfs(int step,int qian)
{
	if (step>s)
	{
		if (!check[z])
		{
			ans++;
		}
		return ;
	}	
	for (int i=qian;i<=n;i++)
	{
		if (!check1[i])
		{
			z+=a[i];
			qian=a[i];
			check1[i]=1;
			dfs(step+1,i);
			check1[i]=0;
			z-=a[i];
		}
	}
}
int main()
{
	check[0]=1;
	check[1]=1;
	for (int i=2;i<=10000;i++)
	{
		if (!check[i])
		{
			for (int j=i*i;j<=100000;j+=i)
			{
				check[j]=1;
			}		
		}
	}
	cin>>n>>s;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	dfs(1,1);
	cout<<ans<<endl;
	return 0;
}