素数环问题（深搜）

描述：

把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)

输入：

没有输入。

输出：

输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。

题解：就是一个深搜，和八皇后一样，注意剪枝，不要把全排列打出来后判断，每次把数放入数组的时候判断1.之前没用过（用vis数组标记）2.当前数和上一层给的数（a【x-1】）之和是素数（可以最开始打一个到40的素数表，这里循环一遍看有没有等于的，没有就直接下一个数）然后如果到21层，判断一下a【20】+a【1】是否为素数，如果也是，就找到了，直接输出，返回。（注意加一个flag，当找到答案flag=1，写函数时先判断flag如果等于1直接return）

代码在机房没带回来。。有点儿懒不贴上来了。。