[NOIP2002 普及组] 选数

题目链接：https://www.luogu.com.cn/problem/P1036

试题分析：题目要求从n个数中任选k个数相加，求有多少种和为素数的情况。这道题我们运用的主要是深搜，其次还要写一个判断素数的函数。在深搜的函数里面，我们需要三个变量，一个是当前选了多少个数，一个是累加的和为多少，还有一个是第几个数。然后我们套用深搜的模板，最后当满足k个数时，进行判断是否为素数，如果是，种数+1。

代码如下：