素数组合

发布时间: 2017年6月19日 00:23   最后更新: 2017年6月20日 04:07   时间限制: 1000ms   内存限制: 128M

现有 n 个整数和1个整数 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

1578

old_judge search

old_judge_None