素数环 C++

【问题描述】
将1到n这n个数摆成一个环，要求任意相邻的两个数的和都是素数。输出方案总数。注意：以下8种序列属于同一种方案：
①1 2 3 4； ②2 3 4 1； ③3 4 1 2； ④4 1 2 3；
⑤1 4 3 2； ⑥4 3 2 1； ⑦3 2 1 4； ⑧2 1 4 3。
【输入格式】
只有一行包含一个正整数n（2<=n<=18）
【输出格式】
一行包含一个整数，即方案种数。
【输入样例】
4
【输出样例】
1

分析一下：
这题用的是搜索与回溯。
暴力枚举然后判断相邻两数之和是否为素数，当我们列到第n+1个数时就退出，然后判断首尾两数之和是否为素数。是则ans++，回溯。
需要注意的是很多种首尾相接属于一种。
所以我们固定第一个数为1，从第二个数开始依次搜索。由于顺时针与逆时针算同一种，则我们得到ans后输出时还应将ans/2再输出。

#include <bits/stdc++.h>
using namespace std;
int n, a[30], tot = 0;
bool s[30], isp[40];
bool is_prime