#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(" "); 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; }