素数圆

#include <stdio.h>
#include <math.h>
int num[21] = {0};
int n, visit[21] = {0};
int prime(int num){
for(int i=2; i<=sqrt(num); i++){
if(num%i==0) return 0;
}
return 1;
}
void dfs( int k ){
int i;
if(k>n && prime(num[n]+num[1])){
printf("%d", num[1]);
for(int i=2; i<=n; i++)
printf(" %d", num[i]);
printf("\n");
} else {
for(int i=2; i<=n; i++){
if(!visit[i] && prime(i+num[k-1])){
visit[i] = 1;
num[k] = i;
dfs(k+1);
visit[i] = 0;
}
}
}
}
int main()
{
int cnt = 1;
while(~scanf("%d", &n)){
num[1] = 1;
printf(“Case %d:\n”, cnt++);
dfs(2);
printf("\n");
}
return 0;
}