描述：
把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)
输入：
没有输入。
输出：
输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。
题解：
只打印字典序最小的一项即可。逐个数判断能否与我们放好的前一个数相加为素数，若不是素数，则回溯；若是，继续搜索。找到满足条件的第一个解即可。
代码：
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h> using namespace std;
int num[];
bool used[];
int couse=; bool check(int x,int y)
{
int k=,i=x+y;
while(k<=sqrt(i)&&i%k!=) k++;
if(k>sqrt(i)) return true;
return false;
} void print()
{
printf("%d",num[]);
for(int i=;i<=;i++)
printf(" %d",num[i]);
printf("\n");
} void Search(int x)
{
for(int i=;i<=;i++)
{
if(!used[i]&&check(num[x-],i)&&couse==)
{
num[x]=i;
used[i]=true;
if(x==&&check(num[],num[])&&couse==)
{print();couse++;return ;}
Search(x+);
used[i]=false;
}
}
} int main()
{
Search();
return ;
}