大佬，求救啊，dfs50分呜呜呜~

#include<bits/stdc++.h>
using namespace std;
const int Maxn=1e7+1;
int n,k,cnt,maxm,cnt0;
int num[Maxn];
int prim[Maxn];
int isp[Maxn];
int unp[Maxn];
int use[Maxn];

void scr(int k)
{
    for(int i=2;i<=k;i++)
    {
        if(!unp[i])
        {
            prim[++cnt]=i;
            isp[prim[cnt]]=1;
        }
        for(int j=1;j<=cnt&&i*prim[j]<=k;j++)
        {
            unp[i*prim[j]]=1;
            if(!(i%prim[j]))
            {
                break;
            }
        }
    }
}
void dfs(int p,int lef,int sum)
{
	//printf("lef:%d sum:%d cnt0:%d\n",lef,sum,cnt0);
	if(!lef)
	{
		//printf("sum:%d is:%d\n",sum,isp[sum]);
		if(isp[sum])
		{
			cnt0++;
		}
		dfs(p,k-1,num[p]);
		return;
	}
	for(int i=p+1;i<=n;i++)
	{
		dfs(i,lef-1,sum+num[i]);
	}
}
int main()
{
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&num[i]);
		maxm+=num[i];
	}
	scr(maxm);
	dfs(1,k-1,num[1]);
	printf("%d\n",cnt0);
	return 0;
}