素数环（Prime Ring Problem,UVa 524）

输入n吧1，2，。。。n组成一个环

# include <stdio.h>int n;int vis[20];int A[20];int isp(int x){for (int i=2;i<x;i++){if (x%i==0)return 0;}return 1;}int dfs(int cur){//确定A【cur】到A[n]之间的数 int i;if (cur==n+1){    for (i=1;i<=n;i++)printf ("%d",A[i]);    printf("\n"); return 0;    }  for (i=1;i<=n;i++){    if (vis[i]==1&&isp(A[cur-1]+i)){A[cur]=i;vis[i]=0;dfs(cur+1);vis[i]=1;}    }     return 0;    }int main (){int A[20];for (int i=1;i<=16;i++){    vis[i]=1;}scanf ("%d",&n);vis[1]=1;dfs(1);return 0;}