CODE VS1008选数

#include<cstdlib>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
long long b[],n,k,tot,sum,a[],c[];
bool pd(int y)
{
     if(y==)
         return false;
     for(int i=;i<=sqrt(y)+;i++)
         if(y%i==)
            return false;
     return true;
}
void search(int x,int y,int j)
{
     if(x>=k)
     {
        if(pd(y))
            tot++;
         return ;
     }//判断是否为素数；
     for(int i=j+;i<=n;++i)
         search(x+,y+a[i],i);//y所选n个数的和，x已选数的个数，j将要选的数的位置；
     return;
}
int main()
{
     scanf("%d%d",&n,&k);
     for(int i=;i<=n;++i)
         scanf("%d",&a[i]);
     search(,,);
     printf("%d",tot);
     return ;
}

递归解决问题