#include<stdio.h>
int huan[8];
int vist[9];
int pan(int shu)
{
int flag=0;
for(int i=2;i<shu;i++)
{
if(shu%i==0)
{
flag=1;
break;
}
}
if(flag==1)
return 1;
else
return 0;
}
void huann(int step)
{
int sum;
if(step==8)
{
sum=huan[step-1]+1;
if(pan(sum))
return;
else
for(int i=0;i<8;i++)
printf("%d ",huan[i]);
printf("\n");
return;
}
for(int i=2;i<=8;i++)
{
sum=huan[step-1]+i;
if(pan(sum))
continue;
if(vist[i]==0)
{
vist[i]=1;
huan[step]=i;
huann(step+1);
vist[i]=0;
}
}
}
int main()
{
huan[0]=1;
huann(1);
return 0;
}