素数环

输入正整数n，把整数1,2,3...n组成一个环，使得相邻两个整数之和均为素数，
输出从整数1开始逆时针的排列。同时一个环恰好只输出一次，n<=16。

输入：
6
输出：
1 4 3 2 5 6
1 6 5 2 4 3

#include<iostream>
using namespace std;
int A[16],vis[17]={0},n;
bool isp(int n)
{
    if(n==1)return false;
    int i;
    for(i=2;i<n/2;i++)if(n%i==0)return false;
    return true;
}
void dfs(int cur)
{
    int i;
    if(cur==n&&isp(A[0]+A[n-1]))
    {
        int ok=1;
        for(i=0;i<n;i++){if(ok){cout<<A[i];ok=0;}else cout<<" "<<A[i];}
        cout<<"\n";
    }
    else for(i=2;i<=n;i++)
    {
        if(!vis[i]&&isp(i+A[cur-1]))
        {
            A[cur]=i;
            vis[i]=1;
            dfs(cur+1);
            vis[i]=0;
        }
    }
}
int main()
{
    while(cin>>n)
    {
        A[0]=1;
        dfs(1);
    }
    return 0;
}