素数环（Prime Ring Problem, UVa 524）

问题描述：

输入正整数n，把整数1, 2, 3,…, n组成一个环，使得相邻两个整数之和均为素数。输出 时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。
样例输入：
6
样例输出：
1 4 3 2 5 6
1 6 5 2 3 4
 

解决方案：

#include
#include 
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

 

结果：