问题 C: 求素数和

问题 C: 求素数和

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

题目描述

小明的数学刘老师爱给学生出难题,一天小明的老师给了一堆数,说是有 m 个整数A1,A2,…,Am以及一个整数 K(K<m)。
要求从这m 个整数中任选K 个整数相加,就可得到一系列的和。
例如 m=4,k=3,其中四个整数分别为 3,7,12,19时,可得全部的组合的和为:
    3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34 。
  现在,要求小明计算出和为素数共有多少种方案。
例如上例,只有一种的和为素数:3+7+19=29。

输入

第一行两个整数:m , K (1<=m<=25,K<m) 
第二行n个整数:A1,A2,…,Am (1<=Ai<=5000000)

输出

一个整数(满足条件的方案数)。

样例输入

4 3
3 7 12 19

样例输出

1

[提交][状态]