问题描述:
输入正整数n,把整数1, 2, 3,…, n组成一个环,使得相邻两个整数之和均为素数。输出 时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。
样例输入:
6
样例输出:
1 4 3 2 5 6
1 6 5 2 3 4
解决方案:
#include<iostream>
#include<algorithm>
using namespace std;
int sushu(int n){
int flag=0;
for(int k=2;k<=n/2;k++){
if(n%k==0){
flag=1;
return 0;
break;
}
}
return 1;
}
int main(){
int n, p[10],sum; //sum累计n-1个素数个数
scanf("%d", &n);
for(int i = 1; i <= n; i++) p[i-1]=i; //赋值
do {
sum=0;
for(int i=0;i<n-1;i++){
if(sushu(p[i]+p[i+1])) sum++;
}
if(sum==n-1 && p[0]==1){
for(int i=0;i<n;i++) printf("%d ",p[i]);
printf("\n");
}
} while(next_permutation(p, p+n)); //利用库函数枚举出所有排列
return 0;
}
结果: