素数环 回溯

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<cmath> 
using namespace std;
int isp[10000],A[10000],vis[10000];
 int n;
int is_prime(int n)  //打表
{
   int i;
   if(n <= 1) return 0;
   for(i = 2; i <= sqrt(n); i++)
      if(n % i ==0)   return 0;
   return 1;
}
void dfs(int cur)
{
   if(cur==n && isp[A[0]+A[n-1]])
   {
     for(int i=0; i<n; i++)
       printf("%d ",A[i]);
     printf("\n");
   }
   
   else 
   {
        for(int i=2; i<=n; i++)
        if(!vis[i] && isp[i+A[cur-1]])  A[i] 记录当前项
        {
           A[cur] =i;
           vis[i] = 1;
           dfs(cur+1);
           vis[i] = 0;
        }
   }
}
int main()
{
   int i;
    scanf("%d",&n);
    memset(vis, 0, sizeof(vis)); 
    for(i=2; i<=2*n; i++) isp[i] = is_prime(i);
     A[0] = 1;
	 vis[1] = 1;
	//for(i = 0; i <= 2 * n ;i++)
	//	printf("%d ", isp[i]);
     dfs(1);
   system("pause");
   return 0;
}