素数环所有所有可能

描述：

把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数

输入：

没有输入。

输出：

输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。

#include<stdio.h>

#include<math.h>


int search(int n);
int prime(int x);


int a[20];


int main()
{
search(0);
return 0;
}


int search(int n)
{
int tmp,i,j,flag=1;


if(n==20)
{
tmp=a[19]+a[0];
if(prime(tmp)&&a[19]!=a[0])
{
for(i=0; i<19; i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[19]);
}

}
else
{
for(i=1; i<=20; i++)
{
if(n==0)
{
a[n]=i;
search(n+1);
a[n]=0;
}
else
{
flag=1;
tmp=a[n-1]+i;
for(j=0; j<n; j++)
{
if(a[j]==i||prime(tmp)==0)
{
flag=0;
break;
}
}
if(flag==1)
{
a[n]=i;
search(n+1);
a[n]=0;
}
}
}
}
}




int prime(int x)
{
int i;
for(i=2; i<=sqrt(x); i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}