hdu 1016 Prime Ring Problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[30],vis[100],N;
int check(int x)
{
    for(int i=2;i<x;i++)
        if(x%i==0)  return 0;
        return 1;
}
void dfs(int n,int num)
{
    int i;
    dp[n]=num;vis[num]=1;//n是记录存入的第几个数，num代表的是我下一个要搜的起始点&&把它标记
    if(n==N)//判断是否输出
    {
        if(check(dp[n]+dp[1]))
        {
            printf("1");
            for(i=2;i<=N;i++)
              printf(" %d",dp[i]);
              printf("\n");
        }
        return;
    }
    for(i=1;i<=N;i++)
    {
        if(!vis[i]&&check(dp[n]+i))
        {
            dfs(n+1,i);
            vis[i]=0;
        }
    }
    return;
}
int main()
{
    int ccase=1;
    while(scanf("%d",&N)!=EOF)
    {
        printf("Case %d:\n",ccase++);
        memset(vis,0,sizeof(vis));
        dfs(1,1);
        printf("\n");
    }
    return 0;
}