#include <bits/stdc++.h>
using namespace std;
const int inf = 11;
int n, use[inf], f=0;
bool vis[inf];
void print(){
printf("%d:", ++f);
for(int i=1; i<=n; i++){
printf("%d ", use[i]);
}
printf("\n");
}
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 dfs(int k){
if(k == n){
bool flag = false;
for(int i=1; i<n; i++){
if(!prime(use[i] + use[i+1])){
flag = true;
}
}
if(!flag && prime(use[1] + use[n])){
print();
}
}
for(int i=1; i<=n; i++){
if(!vis[i]){
vis[i] = true;
use[k+1] = i;
dfs(k+1);
vis[i] = false;
}
}
}
int main(){
cin >> n;
dfs(0);
printf("total:%d", f);
return 0;
}
点个关注