HDU 1016(素数环 深搜)

题意是说对一个长度为 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 ;
 }