5508 - 选择的方法数

小胖在玩一个数字游戏，他手中有n张颜色完全不相同的号牌，每张号牌上都印有一个正整数V(1<V<5*10^6)，游戏的规则是取出k张（k＜n）号牌进行相加，可分别得到一系列的和。例 如当n=4，k＝3，4个号牌的V值分别为1，1，3，2时，可得全部的组合与它们的和为：
1+1+2=4
1+1+3=5
1+2+3=6
1+2+3=6
游戏的最终要求是计算出和为质数的组合共有多少种。 例如上例，只有一种的和为素数：1+1+3=5

第一行二个用空格隔开的整数n、k
第二行n个用空格隔开的正整数V

一个整数，代表和为质数的组合的数量

网络