hdu(hdu1016)Prime Ring Problem

来源:互联网 发布:早几年搞淘宝都发财了 编辑:程序博客网 时间:2024/05/15 03:07

#include"stdio.h"
#include"string.h"
#include"math.h"
int a[21],b[21],n,m;
int prime(int k)//判断素数。。
{
 int i,h;
 h=int(sqrt(1.0*k));
 for(i=2;i<=h;i++)
 {
  if(k%i==0)
   return 0;
 }
 return 1;
}
void dfs(int num)//
{
 int i;
 if(num==n&&prime(a[n]+1))当达到n是开始输出。
 {
  for(i=1;i<n;i++)
   printf("%d ",a[i]);
  printf("%d\n",a[n]);
 }
 else
 {
  for(i=2;i<=n;i++)搜索满足条件的
  {
   if(!b[i]&&prime(a[num]+i))
   {
    b[i]=1;
    a[num+1]=i;
    dfs(num+1);
    b[i]=0;
   }
  }
 }
}
int main()
{
 int i,j,k,m=1;
 while(scanf("%d",&n)!=EOF)
 {
  if(n%2!=0)
   continue;
  memset(b,0,sizeof(b));
  a[1]=1;
     printf("Case %d:\n",m++);
  dfs(1);
  printf("\n");
 }
 return 0;
}


 

原创粉丝点击