Problem1738--DFS-和是质数

1738: DFS-和是质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 76  Solved: 57
[Status] [Submit] [Creator:]

Description

在1~n中选出k个数,如果k个数之和恰好是质数,则输出这样的一组数

Input

输入2个数整数,n和k ,n<=15,k<=10

Output

输出所有的方案,按照数字从小到大的顺序输出,注意格式

Sample Input Copy

10 3

Sample Output Copy

1+2+4=7
1+2+8=11
1+2+10=13
1+3+7=11
1+3+9=13
1+4+6=11
1+4+8=13
1+5+7=13
1+6+10=17
1+7+9=17
1+8+10=19
2+3+6=11
2+3+8=13
2+4+5=11
2+4+7=13
2+5+6=13
2+5+10=17
2+6+9=17
2+7+8=17
2+7+10=19
2+8+9=19
3+4+6=13
3+4+10=17
3+5+9=17
3+6+8=17
3+6+10=19
3+7+9=19
4+5+8=17
4+5+10=19
4+6+7=17
4+6+9=19
4+7+8=19
4+9+10=23
5+6+8=19
5+8+10=23
6+7+10=23
6+8+9=23

Source/Category

 提高A