hdu1016 （素数环）（深度优先搜索）另附：http://acm.nyist.net/JudgeOnline/problem.php?pid=488

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016

          http://acm.nyist.net/JudgeOnline/problem.php?pid=488（1的时候形成自环）

源代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>


using namespace std;


#define N 41


int store[N];
int visited[N];


bool is_prime(int n);
void DFS(int k,int n);


int main()
{
    int n,times=0;
    while(~scanf("%d",&n))
    {
        memset(visited,0,sizeof(visited));
        visited[1]=1;
        store[1]=1;
        printf("Case %d:\n",++times);
        DFS(2,n);
        printf("\n");
    }
    //system("pause");
    return 0;
}
bool is_prime(int n)
{
     int i;
     for(i=2;i*i<=n;i++)
     if(!(n%i))return false;
     return true;
}
void DFS(int k,int n)
{
     int i,j;
     for(i=2;i<=n;i++)
     {
         if(visited[i])continue;
         store[k]=i;
         if(is_prime(store[k-1]+store[k]))
         {
             if(k==n&&is_prime(store[k]+1))
             {
                 for(j=1;j<=n;j++)
                 {
                    if(j!=n)printf("%d ",store[j]);
                    else printf("%d\n",store[n]);
                 }
                 return ;
             }
             visited[i]=1;
             DFS(k+1,n);
             visited[i]=0;
         }
     }
}

///

#include<iostream>
#include<cstdlib>
#include<cstdio>


using namespace std;


#define N 21


int store[N];
int visited[N];
bool is_prime(int n)
{
     int i;
     for(i=2;i*i<=n;i++)
     if(!(n%i))return false;
     return true;
}
void DFS(int k,int n);
int main()
{
    int n,times=0;
    while(~scanf("%d",&n)&&n)
    {
       for(int i=0;i<=N;i++)
       visited[i]=0;
       if(n==1)printf("Case %d:\n1\n",++times);
       else if(n%2&&n!=1)
       {
              printf("Case %d:\nNo Answer\n",++times);
       }
       else
       {
              
              store[1]=1;
              visited[1]=1;
              printf("Case %d:\n",++times);
              DFS(2,n);
       }
    }
    //system("pause");
    return 0;
}
void DFS(int k,int n)
{
     int i,j;
     for(i=2;i<=n;i++)
     {
         if(visited[i])continue;
         store[k]=i;
         if(is_prime(store[k-1]+store[k]))
         {
             if(k==n&&is_prime(store[k]+1))
             {
                 for(int j=1;j<=n;j++)
                 {
                         if(j!=n)printf("%d ",store[j]);
                 else printf("%d\n",store[n]);
                 }
                 return ;
             }
             visited[i]=1;
             DFS(k+1,n);
             visited[i]=0;
             
             }
     }
}