文章来源:https://www.toymoban.com/news/detail-803883.html
代码:文章来源地址https://www.toymoban.com/news/detail-803883.html
#include <bits/stdc++.h>
using namespace std;
int n, a[19], c = 0;
bool f[19];
bool prime(int n){
if(n == 1)
return false;
for ( int i = 2 ; i * i <= n ; i++ )
if(n % i == 0)
return false;
return true;
}
void print(){
c++;
cout << c << ":";
for ( int i = 1 ; i <= n ; i++ )
cout << a[i]<< " ";
cout << endl;
}
void dfs(int k){
for ( int i = 1 ; i <= n ; i++ ){
if( f[i] == false && (k == 1 || prime(i + a[k-1]) == true) ){
a[k] = i;
f[i] = true;
if( k == n && prime(a[k] + a[1]) ) print();
else dfs(k+1);
f[i] = false;
}
}
}
int main(){
cin >> n;
dfs(1);
cout << "total:" << c;
return 0;
}
到了这里,关于1358. 素数环-深度优先搜索-DFS的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!