题意是说对一个长度为 n 的数环进行排列，使得相邻两数的和为素数，按从小到大的顺序依次输出。
因为是环，所以总能调整成以 1 为序列首输出。用深度优先搜索的方法即可。在判断素数时由于 n 小于 20，所以两数的和小于 40，则只要手写小于 40 的素数数组即可。
代码如下：
#include <bits/stdc++.h>
using namespace std;
int n,a[];
bool vis[];
int prime[] = {,,,,,,,,,,,};
bool isprime(int m)
{
bool f = ;
for(int i = ; i < ; i++)
if(m == prime[i])
{
f = ;
break;
}
return f;
}
void dfs(int step)
{
if(step == n+ && isprime(a[n]+a[]))
{
for(int i = ; i < n; i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
return ;
}
for(int i = ; i <= n; i++)
{
if(vis[i]) continue;
if(isprime(i+a[step-]))
{
vis[i] = ;
a[step] = i;
dfs(step+);
vis[i] = ;
}
}
}
int main()
{
int num();
a[] = ;
while(~scanf("%d",&n))
{
printf("Case %d:\n",num++);
dfs();
printf("\n");
}
return ;
}