选数（DFS）

题面（from luogu）
选数
已知 n 个整数 x_1,x_2,…,x_n ，以及 1 个整数 k ( k＜n )。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。
例如
当 n=4,k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的和为：
3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数： 3+7+19=293+7+19=29 。

输入格式：
键盘输入，格式为：
n,k ( 1≤n≤20,k＜n )
x 1,x 2 ,…,x n (1≤x i ≤5000000)
输出格式：
屏幕输出，格式为： 1 个整数（满足条件的种数）。
样例.in
4 3
3 7 12 19
样例.out
1

题目分析
题目概述：从 n 个整数中任选 k 个整数相加，计算出和为素数共有多少种

对此，笔者的思路是生成出关于算法总数的全排列，找到一组就试验一下，和是否为素数。

大体的框架就省略了

代码