题目要求:
输入正整数n,把整数1,2,3…n组成一个环,使得相邻两个整数之和为素数,输出时从整数1开始逆时针排列。同意换恰好输出一次。n<=16。
代码:
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#define MAXN 50
using namespace std;
int n, A[MAXN] = {
1}, ispe[MAXN], vis[MAXN];
void dfs(int cur) {