素数环 dfs

#include<iostream>
#include<cmath>
using namespace std;
//the prime ring
int visited[21];
int res[21];
int n;
int flag;
int isPrime(int p)
{
    if(p==1) return 0;
    else if(p==2||p==3) return 1;
    for(int i=2;i<=sqrt(p);i++)
     if(p%i==0)
      return 0;
    return 1;
}
void dfs(int k)
{
  if(k>n)
  {
    flag=1;
    for(int i=1;i<=k-1;i++)
     {
      if(i==1)
       cout<<res[i];
      else
       cout<<" "<<res[i];
     }
    cout<<endl;
  }
  for(int i=2;i<=n;i++)
  {
    if(!visited[i])
    {
      if(k==n)
       {
         if(isPrime(i+1)&&isPrime(res[k-1]+i))
          {
            visited[i]=1;
            res[k]=i;
            dfs(k+1);
            visited[i]=0;
          }
          // visited[i]=0;
       }
      else
      {
        if(isPrime(res[k-1]+i))
        {
          visited[i]=1;
          res[k]=i;
          dfs(k+1);
          visited[i]=0;
        }
        // visited[i]=0;
      }
    }
  }
}
int main()
{
    //int n;
    while(cin>>n)
    {
      flag=0;
      memset(visited,0,sizeof(visited));
      memset(res,0,sizeof(res));
      res[1]=1;
      dfs(2);
      if(!flag) cout<<"No answer"<<endl;
    }
    system("pause");
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/pzz837157806/article/details/7390556
文章标签: system
个人分类: 程序学习
上一篇poj2155 树状数组
下一篇poj 1011 sticks
想对作者说点什么? 我来说一句

质数环(素数环) c语言代码

2009年12月13日 3KB 下载

没有更多推荐了,返回首页

关闭
关闭