Problem 1010 - 素数环问题

 #include<iostream>
 #include<string>
 #include<algorithm>
 #include<vector>
 #include<cmath>
 #include<set>
 using namespace std;

 int a[]={,}; //a[i]=1表示i已经使用过， a[i]=0表示i尚未使用过
 int b[]={,}; //环中的数字，环中的第一个元素始终为1

 set<vector<int> > ans;

 bool isprimenum(int m)
 {
     int t = (int)(sqrt(m*1.0));
     for(int i=; i<=t; i++)
         if(m%i==)
             return false;
     return true;
 }

 void primeNumCircle(int i, int n)
 {
     if(i>n)
     {
         if(isprimenum(b[]+b[n]))
         {
             vector<int> ivec;
             for(int k=;k<=n; k++)
                 ivec.push_back(b[k]);
             ans.insert(ivec);
         }
         return;
     }
     for(int j=; j<=n; j++)
     {
         if(a[j]== && isprimenum(b[i-]+j))
         {
             a[j] = ;
             b[i] = j;
             primeNumCircle(i+, n);
             a[j] = ;
             b[i] = ;
         }
     }
 }

 int main()
 {
     int n;
     int count=;
     while(cin>>n)
     {
         if(count>)
             cout<<endl;
         for(int i=; i<; i++)
             a[i]=b[i]=;
         a[]=b[]=;

         ans.clear();
         primeNumCircle(,n);

         cout<<"Case "<<++count<<":"<<endl;
         for(set<vector<int> >::iterator it=ans.begin(); it!=ans.end(); it++)
         {
             vector<int> temp = *it;
             for(unsigned i=; i<temp.size(); i++)
                 cout<<temp[i]<<" ";
             cout<<endl;
         }
     }

     return ;
 }