問題描述:
輸入正整數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;
}
結果: