循环 和素数

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

1 6 5 2 3 4

#include "stdio.h"
#include  "malloc.h"
int compare(int a[],int t)
{
	int i;
	for(i=0;i<t;i++)
		if(a[i]==a[t])
			return 0;
	return 1;
}
int depend(int n)
{
	int i;
	for(i=2;i<=n/2;i++)
		if(n%i==0)
			return 0;
	return 1;
}

int backtrack(int a[],int n,int t)
{
	int i,j;
	if(t==n-1)
		for(i=1;i<=n;i++)
		{
			a[t]=i;
			if(depend(a[t]+a[t-1])==1 && depend(a[t]+a[0])==1 && compare(a,t)==1)
			{
				for(j=0;j<n;j++)
					printf("%d ",a[j]);
				putchar('\n');
			}
						
		}
	else
	{
		for(i=1;i<=n;i++)
		{
			a[t]=i;
			if(depend(a[t]+a[t-1])==1 && compare(a,t)==1)
				backtrack(a,n,t+1);			
		}
	}
	return 0;
}

int main()
{
	int *a;
	int n,i;
	int t=1;
	scanf("%d",&n);
	a=(int *)malloc(n*sizeof(int));
	a[0]=1;
	backtrack(a,n,t);
	return 0;
}