有趣的素数(dfs)

题目描述
素数被广泛地应用于密码学中，所谓的公钥就是将想要传递的信息在编码时加入砠数，编码之后传给收信人，任何人收到此信息之后，若没有此收信人所拥有的秘钥，则在解密的过程中将会因为分解质因数过久而无法破解信息，可见素数在密码学中的重要性。
现在给你n（2<=n<=16）个正整数1,2,3…n，你的任务是把这n个正整数组成一个环，使得任意相邻的两个整数之和为一个素数，输出有多少种合法方案。
输入
多组输入数据，每组数据只有一个正整数n（2<=n<=16）代表有n个正整数 1,2,3…n
输出
对每组数据，输出一个整数，代表有多少种不同的可行方案数。
样例输入
6
8
样例输出
2
4
提示

对于输入样例中的6，有以下2种合法方案（首尾相连构成一个环）

1 4 3 2 5 6

1 6 5 2 3 4

对于输入样例中的8，有以下4种合法方案（首尾相连构成一个环）

1 2 3 8 5 6 7 4

1 2 5 8 3 4 7 6

1 4 7 6 5 8 3 2

1 6 7 4 3 8 5 2

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,sum,last,vis[50],b[50];