素数环题解

题目描述

素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。

输入格式

n( 1<= n <= 11)

输出格式

按照字典顺序不重复的输出所有解，相邻两数之间用一个空格，若无解输出“NO”。

输入输出样例

输入 #1

2

输出 #1

1 2
2 1

解题思路

这是一道深搜题 暴力题没有太多技巧就是

$DFS+质数判断$

注意：因为是素数环所以要判断数组末尾与开头的情况
上代码

代码

#include<bits/stdc++.h>
using namespace std;
int n,b[20]={
   0},a[20