CTDL> bài 12.A10 CTDL> bài [DSA-QuayLui-NhanhCan].Số nguyên tố.
[DSA-QuayLui-NhanhCan].Số nguyên tố.
Cho ba số N, P, S. Trong đó, P là một số nguyên tố. Nhiệm vụ của bạn là đưa ra tất cả N số nguyên tố tính từ P + 1 có tổng bằng S. Ví dụ với S = 28, P=7, N =2 ta có kết quả 11 + 17 = 28. Với N = 3, P = 2, S = 23 ta có kết quả : ,
Input Format
Dòng đầu tiên đưa vào số lượng bộ test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là bộ ba số S, P, N được viết trên một dòng. S, P, N thỏa mãn ràng buộc: 1≤T ≤100; 1 ≤ N ≤ 10; 2≤S, P≤200.
Constraints
.
Output Format
Với mỗi test, dòng đầu tiên in ra số lượng đáp án tìm được. Mỗi dòng tiếp theo in ra kết quả tìm được theo thứ tự từ điển.
Ví dụ:
Dữ liệu vào
2
2 7 28
3 2 23
Dữ liệu ra
1
11 17
2
3 7 13
5 7 11
Comments