素数环问题

http://acm.hdu.edu.cn/showproblem.php?pid=1016

题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。

类型：dfs+回溯

思路：因为起点为1，所以每次都从1开始进行深度优先搜索，设置一个数组ring，用来存放素数环的路径，当找到素数环的时候就打印环的路径。其中有一个剪枝的操作，如果给定的整数为奇数，那么肯定不存在素数环，（因为肯定存在两个奇数相邻，而奇数与奇数的和为偶数，所以一定不是素数环）所以不用进行搜索。做题的时候忘记写输入的数据以EOF结束，导致出现了Output Limit Exceeded这种错误。

时间复杂度：最坏的时间复杂度为O((n-1)!)；

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#define N 50
using namespace std;
int visit[N];//标记整数是否被访问
int ring[N];//用来存放满足素数环的整数
int n;//素数环的大小
bool isprime(int k)//判断是否为素数，由于题目给定的范围很小，所以可以用这种直接的方法判断，不会超时
{
    bool tag;
    tag&