素数环

素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。
基础dfs,回溯。

#include<bits/stdc++.h>
using namespace std;
int a[101],b[101],n;//a[101]数组里面保存的是序列，b[101]是标记数组 
int pd(int x,int y)
{
    int sum=x+y,i;
    if(sum<2) return 0;
    for(i=2;i<=sqrt(sum);i++)
       if(sum%i==0)break;
       if(i>sqrt(sum)) return 1;
       else return 0;

}
void prin()
{
    int i;
    for(i=1;i<=n;i++)
      printf("%5d",a[i]);
      cout<<endl;
}
int dfs(int t)
{
    int i;
    for (i=1;i<=n;i++)                     //有20个数可选
     if (pd(a[t-1],i)&&(!b[i]))            //判断与前一个数是否构成素数及该数是否可用
      {
         a[t]=i;
         b[i]=1;
         if (t==20) { if (pd(a[n],a[1])) prin();}
             else dfs(t+1);
         b[i]=0;
      }
}

int main()
{
       cin>>n;
       dfs(1);
       return 0;
}