小明的数学刘老师爱给学生出难题,一天小明的老师给了一堆数,说是有 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。