#include "stdio.h" #include "string.h" #include "math.h" int visit[22],save[22]; int n,k=1,cur; int Isprime(int x) { int i; if(x==1||x==2) return 1; for(i=2;i<=sqrt(x);i++) { if(x%i==0) return 0; } return 1; } void DFS(int cur) { int i; if(cur==n&&Isprime(save[cur-1]+save[0])==1) { printf("%d",save[0]); for(i=1;i<n;i++) printf(" %d",save[i]); printf("/n"); } else for(i=2;i<=n;i++) if(!visit[i]&&Isprime(save[cur-1]+i)) { visit[i]=1; save[cur]=i; DFS(cur+1); visit[i]=0; } } int main() { save[0]=1; while(scanf("%d",&n)!=EOF) { memset(visit,0,sizeof(visit)); printf("Case %d:/n",k++); DFS(1); printf("/n"); } return 0; }