解题思路

使用深度优先搜索枚举所有选择 k 个位置的组合。

搜索状态包括：

• 下一次可以选择的起始位置 start；
• 已经选择的数量 chosen；
• 当前元素和 sum。

每次只从当前位置之后继续选择，可以保证每个组合只被枚举一次。

选择满 k 个数后，判断总和是否为质数。判断质数只需试除到平方根。

组合数量最多为 C(20,10)=184756，可以通过。