选数(c++题解)

题目描述

已知 n 个整数 x1​,x2​,⋯,xn​，以及 1 个整数 kk（k

3+7+12=22

3+7+19=29

7+12+19=38

3+12+19=34

现在，要求你计算出和为素数共有多少种。

例如上例，只有一种的和为素数：3+7+19=29。

输入格式

第一行两个空格隔开的整数 n,k（1≤n≤20，k

第二行 n 个整数，分别为 x1​,x2​,⋯,xn​（1≤xi​≤5×106）。

输出格式

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

输入输出样例

输入 #1复制

4 3
3 7 12 19

输出 #1复制

1

_____________________________________________________________________________

分析：这一道题纯暴力，爆搜(前提是会递归)0.0；

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

_____________________________________________________________________________

#include 
using namespace std;
int su(int x){检察是否为素数
	int cnt=0;
	for(int i=2;i>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	node(1,0,0);
	cout<