题目链接：https://www.luogu.com.cn/problem/P1036
试题分析：题目要求从n个数中任选k个数相加，求有多少种和为素数的情况。这道题我们运用的主要是深搜，其次还要写一个判断素数的函数。在深搜的函数里面，我们需要三个变量，一个是当前选了多少个数，一个是累加的和为多少，还有一个是第几个数。然后我们套用深搜的模板，最后当满足k个数时，进行判断是否为素数，如果是，种数+1。
代码如下：
标签：普及,题目,NOIP2002,选数,个数,素数,多少 From： https://www.cnblogs.com/xhklkmh/p/16614924.html