问题1614--【课课通-习题】9.7.8组合取数

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

给出n个正整数x1，x2，…，xn，在这n个数中任取r个，请你计算r个数的和为质数的个数。

第1行2个整数，表示n和r，1≤n≤30。
第2行n个整数，表示x_i，x_i≤10⁵。

一行一个数，表示答案。

5 3
8 13 7 12 9

【样例解释】
从5个数中任取3个的组合有10种。其中，只有8+12+9和13+7+9的和为质数29，所以答案为2。

提交