首先构造素数表,开2n的数组,是素数设为1
bool is_prime(int u)
{
int i;
if (u <= 1) return false;
if (u == 2) return true;
if (u %2 == 0) return false;
for (int i = 3; i <= sqrt(u); i+=2)
if(u %i == 0) return false;
return true;
}
for (int i = 0; i < n << 1;i++){
if(is_prime(i))
isp[i] = 1;
}
void dfs(int u,int n,ostream& out){
if(u==n&&isp[res[0]+res[n-1]]){\\当前u到了n,其实有意义的最大为n-1;并且首尾和为素数,
for (int i = 0; i < n;i++){
if(i==0){
out << res[i];
}
else{
out << " " << res[i];
}
}
// memset(res, 0, sizeof(res));
res[0] = 1;
out << endl;
}
else{
for (int j = 2; j <=n;j++){\\环的话,可以设定某一个元素不动
if(!v[j]&&isp[j+res[u-1]]){\\如果j没有遍历过
res[u] = j;\\下一个数填上j
v[j] = 1;\\从这个分支开始,以后的j全部都是已访问状态,在分支返回前不会变,而且必然是先解决一个分支再考虑另外一个
dfs(u + 1, n,out);
v[j] = 0;\\分支返回,j未访问
}
}
}
}