題目描述
已知 nn 個整數 x_1,x_2,…,x_nx
1 ,x
2 ,…,x
n ，以及11個整數kk(k3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34
現在，要求你計算出和為素數共有多少種。
例如上例，只有一種的和為素數：3+7+19=293+7+19=29。
輸入格式
鍵盤輸入，格式為：
n,kn,k(1 \le n \le 20,kx_1,x_2,…,x_n (1 \le x_i \le 5000000)x
1 ,x
2 ,…,x
n (1≤x
i ≤5000000)
輸出格式
螢幕輸出，格式為： 11個整數（滿足條件的種數）。
輸入輸出樣例
輸入 #1 複製
4 33 7 12 19
輸出 #1 複製
1
#include#includeusing namespace std;
int a[20],n,k;
bool prime(int x)
if(t==0) return 1;
else return 0;
}int zuhe(int choose1,int sum1,int first,int end)
return sum;
}int main()
洛谷P1036選數（素數 組合數）
主要考兩個知識點 判斷乙個數是否為素數 從n個數中選出m個數的組合 判斷乙個數是否為素數 素數一定是6n 1或者6n 1 如果是6n，則可以被6整除 如果是6n 2，可以被2整除 如果是6n 3，可以被3整除 如果是6n 4，可以被2整除 而6n 5等同於6n 1 組合數 參考部落格 採用遞迴，從n...
P1036 選數 題解
題目鏈結 已知 nn n 個整數 x1,x2,xnx 1,x 2,x nx1 x2 xn 以及 11 1 個整數 kk k k k n 從 nn n 個整數中任選 kk k 個整數相加，可分別得到一系列的和。例如當 n 4,k 3n 4,k 3n 4,k 3 44 4 個整數分別為 3,7,12,1...
落谷P1036 選數
已知 nn 個整數 x 1,x 2,x nx1 x2 xn 以及11個整數kk k3 7 12 223 7 12 22 3 7 19 293 7 19 29 7 12 19 387 12 19 38 3 12 19 343 12 19 34。現在，要求你計算出和為素數共有多少種。例如上例，只有一種的...