算法竞赛 例题7-4 素数环

题目要求：
输入正整数n，把整数1,2,3…n组成一个环，使得相邻两个整数之和为素数，输出时从整数1开始逆时针排列。同意换恰好输出一次。n<=16。

代码：

#include
#include
#include
#include
#define MAXN 50
using namespace std;

int n, A[MAXN] = {1}, ispe[MAXN], vis[MAXN];

void dfs(int cur) {
    if(cur == n&& ispe[A[0] + A[n - 1]]) {
        for(int i = 0; i < n; i++) {
            i ? printf(" %d", A[i]) : printf("%d", A[i]);
        }
        printf("\n");
    } else for(int i = 2; i <= n; i++) {
        if(!vis[i]&& ispe[i + A[cur - 1]]) {
            A[cur] = i;
            vis[i] = 1; //设置使用标志
            dfs(cur + 1);
            vis[i] = 0; //清除标志
        }
    }
}

int main() {
    for(int i = 2; i <= 50; i++)
        ispe[i] = 1;
    for(int i = 2; i <= 50; i++)
        for(int j = i + i; j + i <= 50; j += i)
            ispe[j] = 0;
    int kase = 0;
    while(cin >> n) {
        kase++;
        printf("Case %d:\n", kase);
        dfs(1);
    }
    return 0;
}