杭电1016 素数环

#include<iostream>
using namespace std;
int A[50];
int vis[50];
int isp[50];
int n;
int is_prime(int n)
{
	for(int i=2;i*i<=n;i++)
		if(n%i==0)return 0;
		return 1;
}
void dfs(int cur)
{
	if(cur==n&&isp[1+A[n-1]])
	{  
		for(int i=0;i<n;i++)
		if(i<n-1)cout<<A[i]<<" ";
		else cout<<A[n-1];
		cout<<endl;
	}
	else
		for(int i=2;i<=n;i++)
	if(!vis[i]&&isp[i+A[cur-1]])
	{
			A[cur] = i;
			vis[i] = 1;
			dfs(cur + 1);
			vis[i] = 0;
	}
	
}
int main()
{
	int cur;int count=1;
	while(cin>>n&&n)
	{
		memset(vis,0,sizeof(vis));
	for(int i=2;i<2*n;i++)
		isp[i]=is_prime(i);
		A[0]=1;
		cout<<"Case "<<count<<":"<<endl;
		dfs(1);
		cout<<endl;
		count++;
	}
	return 0;
}

  不必说太多了，7.4已经讲过了