基本信息
源码名称：素数环(c++源码)
源码大小：0.81KB
文件格式：.cpp
开发语言：C/C++
更新时间：2021-07-18
友情提示：（无需注册或充值，赞助后即可获取资源下载链接）
嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300
本次赞助数额为： 2 元×
微信扫码支付：2 元
×
请留下您的邮箱，我们将在2小时内将文件发到您的邮箱
源码介绍
将从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;
}
}
}
将从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;
}
}
}