7.4.2 Prime Ring Problem UVA 524

#include <cstdio>
#include <cstring>
int A[19];
int USED[19]={};
char Pri[1001]={};
void Sev(void)//先打素数表
{
for(int i=2;i<=1000;i++)
if(!Pri[i]) for(int j=i*2;j<=1000;j+=i) Pri[j]=1;
}
void Q_P(int N,int Set)
{
if(N==Set&&!Pri[A[1]+A[Set]]) //已经完成了排列 输出
{
for(int i=1;i<Set;i++) printf("%d ",A[i]);
printf("%d\n",A[Set]);
}
else
{
for(int i=2;i<=N;i++)
{
if(!USED[i]&&!Pri[A[Set]+i]) //该数未被使用且与前面数和不是素数
{
USED[i]=1;
A[Set+1] = i;
Q_P(N,Set+1);
USED[i]=0;
}
}
}
}
int main()
{
// freopen("D:\\test.txt","r",stdin);
int N;Sev();int Count=0;
while(~scanf("%d",&N))
{
//if(N==1) continue;
memset(A,0,sizeof(A));
memset(USED,0,sizeof(USED));
A[1]=1;
if(Count) printf("\n");
printf("Case %d:\n",++Count);//没打Case在这里WA了
Q_P(N,1);
}
return 0;
}