【codevs3895】环素数

problem

solution

codes

#include<cstdio>
int n, A[15], isp[50], vis[50], ok = 1;
bool is_prime(int x){
    for(int i = 2; i < x; i++)if(x%i == 0)return false;
    return true;
}
void dfs(int cur){
    if(cur == n && isp[A[0]+A[n-1]] && A[0] == 1){
        for(int i = 0; i < n; i++)printf("%d ", A[i]);
        printf("\n");
        ok = 0;
    }else for(int i = 1; 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(){
    scanf("%d", &n);
    if(n == 1){ printf("no"); return 0;}
    isp[1] = isp[2] = 1;
    for(int i = 2; i <= 2*n; i++)isp[i] = is_prime(i);
    dfs(0);
    if(ok)printf("no");
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80554768