搜索--17

题目大概：

输入一个整数n，用1到n组成一个环，使得每两个相邻的数相加是素数。输出这个环，第一个数是1，如有多个环，按字典序输出。

思路：

由于这个题数据范围比较小n<20。所以可以先预处理一下把1到37的素数先选出来。

然后再用深搜，数字从小到大 ，不断搜索相邻是素数的数，但不要忘记最后一个数与1的和也要是素数。当选出了n个数时，输出。

代码：

#include <iostream>
#include <cstring>
using namespace std;
int a[20],sushu[50],o=1,n,biao[20],p;


int sush()
{
   for(int i=2;i<=37;i++)
{int k=1;
    for(int j=2;j<=i-1;j++)
{if(i%j==0)k=0;
}
  if(k){sushu[o]=i;o++;}
}

return 0;
}
int diao(int g)
{
    for(int i=1;i<o;i++)
    {if(g==sushu[i]){return 1;}

    }

    return 0;
}
int s(int l)
{if(l==n+1){if(diao(a[l-1]+1)){
    cout<<a[1];
    for(int i=2;i<l;i++)
    {cout<<" "<<a[i];
    }
    cout<<endl;
    };return 0;}
for(int i=2;i<=n;i++)
{if(biao[i]==0&&diao(a[l-1]+i)){biao[i]=1;a[l]=i;s(l+1);biao[i]=0;}

}

return 0;
}
int main()
{
sush();

memset(biao,0,sizeof(biao));
biao[1]=1;
a[1]=1;p=0;
while(cin>>n){
p++;
cout<<"Case "<<p<<":"<<endl;
s(2);

cout<<endl;
  }  return 0;
}