156. 造素数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 现在给你 $n$ 个数，你需要从中选出 $m$ 个数，使得这 $m$ 个数的和为质数，求出可选的方案数。 ## 输入格式 第一行两个整数 $n$ 和 $m$。 第二行 $n$ 个整数，表示可选的数字。 ## 输出格式 输出有多少种方案，可以使得选出的数之后为质数。 ## 数据范围 $5 \le n \le 20,m \le n$, 可选的数的范围是 $[0,100]$ ## 输入 ```in1 3 2 1 2 3 ``` ## 输出 ```out1 2 ``` ## 提示 样例一解释： 选法有两种，`1 2`，和 `2 3`，它们之和都是质数。