P95658

组合取数

难度 2 级
讨论 统计 0通过 20提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

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

输入

15654196765040.png

输出

一行一个数,表示答案。

样例

样例 1
输入
5 3
8 13 7 12 9
输出
2

提示

【样例解释】

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

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交