问题1153--组合取数

1153: 组合取数

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第1行两个正整数，表示n和r，1≤r≤n≤100。
第2行n个正整数，表示xi，xi≤105。

输出

一行一个数，表示答案。

样例输入 Copy 

5 3
8 13 7 12 9

样例输出 Copy 

2

提示

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

来源/分类

穷举算法 
[提交] [状态]