UVA 524 素数环

简单DFS 

#include"iostream"
#include"stdlib.h"
#include"string.h"
using namespace std;
typedef long long ll;
int n;
int a[50];
int res[50];
int visit[50];

bool Miller_Rabbin(ll x)
{
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return false;
    return true;

}
void dfs(int dep)
{
    if(dep==n)
    {
        if(Miller_Rabbin(res[dep]+res[1])&&Miller_Rabbin(res[dep]+res[dep-1])) //N与1，N与N-1的和都为质数
        {
            for(int i=1;i<=n-1;i++) cout<>n)
    {
        if(first) first=0;
        else cout<