利用遞歸選數

已知 n 個整數 x1x2…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）

>>阅读原文<<