XDU 1010 素数环

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
void dp(int x,int y);
int isprime(int m);
int n,a[25],b[25];
int main()
{
    int i,j=0;
    b[1]=1;//用b数组保存第i个位置的数字为b[i]
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=24;i++)
            a[i]=0;
        j++;
        printf("Case %d:\n",j);
        if(n==1)
            printf("1\n");
        else
            dp(1,2);
        printf("\n");
    }
    return 0;
}
void dp(int x,int y)
{
     int i;
     if(y==n)//已经搜索到最后一个元素
     {
            for(i=2;i<=n;i++)
                if(a[i]==0&&isprime(i+1)==1&&isprime(x+i)==1)
                {
                      b[n]=i;
                      for(i=1;i<n;i++)
                        printf("%d ",b[i]);
                      printf("%d\n",b[n]);
                      return;
                }
     }
     else
     {
            for(i=2;i<=n;i++)
              if(a[i]==0&&isprime(x+i)==1)
              {
                     a[i]=1;b[y]=i;
                     dp(i,y+1);
                     a[i]=0;
              }
     }
}
int isprime(int m)
{
    int i;
    for(i=2;i<=(int)sqrt(m);i++)
        if(m%i==0)
            return 0;
    return 1;
}