5658 - 组合取数

通过次数

0

提交次数

19

时间限制 : 1 秒
内存限制 : 64 MB

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

输入

15654196765040.png

输出

一行一个数,表示答案。

样例

输入

5 3
8 13 7 12 9

输出

2

提示

【样例解释】

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

来源

课课通