HDU 1010 Prime Ring Problem

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

int prime[] = {3,5,7,11,13,17,19,23,29,31,33,37};
bool isprime(int x){
  for (int i=0;i<12;i++){
    if (prime[i] == x){
      return true;
    }
  }
  return false;
}
int visited[100] = {0},res[100] = {0};
int n;
void tryit(int now){
  // for (int i=1;i<=n;i++){
  //   cout << res[i] << " ";
  // } cout << now << endl;
  if (now == n){
    if (!isprime(res[1] + res[now])) return;
    cout << 1;
    for (int i=2;i<=n;i++){
      cout << " " << res[i];
    }
    cout << endl;
    return ;
  }
  if (now == 0){
    res[1] = 1; visited[1] = 1;
    tryit(1);
    return;
  }
  int index = upper_bound(prime,prime+12,res[now]) - prime;
  for (int i=index;i<12 && prime[i] <= 2*n;i++){
    if (prime[i] <= res[now]) continue;
    int nownum = prime[i] - res[now];
    if (!visited[nownum] && nownum <= n){
      visited[nownum] = 1;
      res[now+1] = nownum;
      tryit(now+1);
      visited[nownum] = 0;
    }
  }

  return;
}
int main(){
  // freopen("test.in","r",stdin);
  // freopen("test.out","w",stdout);
  int total = 0;
  while (cin >> n){
    total ++;
    cout << "Case " << total << ":" << endl;
    tryit(0);
    cout << endl;
  }
  return 0;
}