洛谷 P1036

题目大意：

输入n个整数，从中任选k个加到一起，统计和为素数的所有可能方法的数量。

int x[25];
int n,k;

bool isPrime(int x){
    //判断一个数是否为素数
    //...
}


int cm(int k_desc, int already_sum, int begin, int end)
{
    if(k_desc==0) { return isPrime(already_sum); }
    //这个意思是当k递减到0，即k个数都选出来加和完成时，用isPrime判断是否为素数
    //如果是素数，将返回 1 ，否则返回 0 ；(return 后面是bool类型)

    int sum=0;
    for(int i=begin; i<=end; i++)
    {
        sum += cm(k_desc-1, already_sum+x[i], i+1, end);
    }
    return sum;
    //这个意思是调用递归生成全组合。
}


int main()
{
    //...
    cout << cm(k,0,0,n-1)    
}