Prime Ring Problem

Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2

#include
  
   
#include
   
     using namespace std; int t[21]; int pre[20]; int N,count; int prime(int m) { int x=(int)sqrt((double)m); for(int k=2;k<=x;k++) { if(m%k==0) return 0; } return 1; } int judge(int m) { for(int i=1;i<=N&&t[i]!=0;i++) { if(m==t[i]) return 0; } return 1; } int prim(int m) { for(int i=0;i<20;i++) if(m==pre[i])return 1; return 0; } void DFS(int n) { if(n==N+1) { if(prime(t[N]+t[1])) { for(int k=1;k
    
     >N&&N%2==0) { count++; cout<<"Case "<
     
      
 之后看了一个别人的，发现也是不错的哦，时间和空间上都有很大的优化。 
      
#include"stdio.h"
#include"string.h"
int n;
int a[123],used[123];
int ok(int n)
{
    int i;
    for(i=2;i
       
        这里注意，used数组是用来标记已被选用的i值，而a数组则是从0开始存储依次选取的数值，这也正解决了一个数组无法使用标记搜索。