hdu 1016 dfs素数环

背景：周赛e题，当时很快就有人出，我能看出来是dfs但是却不能实现，哎以为自己能力不可写出，结果低估自己了。

学习：1.打了一个素数表，比较快捷，还有素数判别方法的函数，只需要枚举到该数的平方根即可，因为大于它的平方?根之后商都小于1，不可能再整除了。

int isPrime(int x)
{
	int i;
	for (i = 2; i <= sqrt(x*1.0); i++)//sqrt函数操作的是double。
	{
		if (x % i == 0) return 0;
	}
	return 1;
}

3.这里在检查一个数是否已经用过的时候，我用了每次都扫描已经用过的所有数的方法。其实可以建立一个数组visit[n],先memset（visit,1,sizeof(visit));没用过一个数k，就把visit[k]=0;这样就可以避免重复检测了。

4.调试的时候出现了把函数名定义为关键字的低级错误。调试发现h，每调试一步就会自增1，这一定是逻辑错误，结果发现没有回溯下标。

我代码：

#include
  
   
int prime[12]={2,3,5,7,11,13,17,19,23,29,31,37};//素数表
int n,str[21]={1},h;
bool isprime(int a,int b);//输入a[n]和a[n-1],如果看a[n]是否满足和为素数且前面没有出现过的要求。
void makes(void);
  void makes(void)
  {
  	if(h==n)//如果已经有n个元素了，考虑它是否和第一个元素对接，若对接则输出。 
  	{
  		bool last=false;
  		int zz=str[0]+str[n-1];
  		for(int i=0;i<12;i++)
     	{
  	    	if(zz==prime[i]) last=true;
  	    }
  	    if(last)
  	    {
  	    	for(int ii=0;ii