例题2：

洛谷P1036 [NOIP2002 普及组] 选数

题目描述

已知 nn 个整数 x_1,x_2,\cdots,x_nx 1 ,x 2 ,⋯,x n ，以及 11 个整数 kk（k 3+7+12=223+7+12=22
3+7+19=293+7+19=29
7+12+19=387+12+19=38
3+12+19=343+12+19=34
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：3+7+19=293+7+19=29。

输入格式

第一行两个空格隔开的整数 n,kn,k（1 \le n \le 201≤n≤20，k 第二行 nn 个整数，分别为 x_1,x_2,\cdots,x_nx 1 ,x 2 ,⋯,x n （1 \le x_i \le 5\times 10^61≤x i≤5×10 6 ）。

输出格式

输出一个整数，表示种类数。

输入输出样例

输入 #1
4 3
3 7 12 19
输出 #1
1

代码：

#include 
#include
#include 
#include 
#include 
#include 
using namespace std;
long long int a[30],b[30],n,m,we=0,v=0,g[30],w7,g1=1;bool sushu(int x){int i,t=1;if(x==1){return false;}else if(x==2||x==3){return true;}for(i=2;i*i<=x;i++){if(x%i==0){t=0;break;}}if(t){return true;}else{return false;}}void dfs(int x,int y){if(y==0){if(sushu(v)){we++;}return ;}else{for(int w1=0;w1if(b[w1]==0){b[w1]=1;v+=a[w1];dfs(x,y-1);b[w1]=0;v-=a[w1];}}}    }int main(){    for(w7=1;w7<21;w7++){g1*=w7;g[w7]=g1;}scanf("%lld %lld",&n,&m);for(int w0=0;w0scanf("%d",&a[w0]);}dfs(n,m);printf("%lld",we/g[m]);return 0;}