将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,
结果均为素数,那么这个环就成为素数环。
void search(int dep){
if (dep> n && isprime(a[dep-1] a[1])){
PRTx();
return ;
}
for (int i = 1;i <= n;i ){
if (isprime(i a[dep- 1]) && !used[i]){
used[i] = true;
a[dep] = i;
search(dep 1);
used[i] = false;
}
}
}


评论