1096: NOIP2002 选数

已知  n  个整数  x1,x2,…,xn，以及一个整数  k（k＜n）。从  n  个整数中任选  k  个整数相加，可分别得到一系列的和。例如当  n=4，k＝3，4  个整数分别为  3，7，12，19  时，可得全部的组合与它们的和为： 3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3＋7＋19＝29）。

n  ,  k  （1< =n< =20，k＜n） x1,x2，…,xn  （1< =xi< =5000000）

一个整数（满足条件的种数）。

4 3
3 7 12 19

1