素数环

最新推荐文章于 2024-06-01 10:00:49 发布

TC@MCZ

最新推荐文章于 2024-06-01 10:00:49 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：程序设计基础

本文链接：https://blog.youkuaiyun.com/mengchengzhen1/article/details/78463061

程序设计基础专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个寻找特定序列的算法实现，该序列要求相邻两数之和为素数，并且是字典序最小的序列。通过递归搜索和判断条件来确保序列满足题目要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：
把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)
输入：
没有输入。

输出：
输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。

#include<iostream>

using namespace std;

int search(int m);
int panduan1(int x,int y);
int panduan2(int x,int y);
int bug=1;

int a[20];

int main()
{
search(0);
return(0);

}

int search(int m)
{
int i,j;

if(bug==0)
{
  return(0);
}
if(m==20)
{
  cout<<a[0];
  for(i=1;i<20;i++)
  {
   cout<<' '<<a[i];
  }
  cout<<endl;
  bug=0;
}
else
{
  for(i=1;i<21;i++)
  {
   if(panduan1(m,i))
   {
    if(panduan2(m,i))
    {
    a[m]=i;
    search(m+1);
    }
   }
  }
}

}
int panduan1(int x,int y)
{
int flag;
int i;
flag=1;
for(i=0;i<x;i++)
{
  if(a[i]==y)
  {
   flag=0;
   break;
  }

}
return(flag);
}
int panduan2(int x,int y)
{
int i,j;
int flag;
flag=1;

if(x==0)
{
  return(1);
}
else if(x==19)
{
  i=y+a[0];
  for(j=2;j<i;j++)
  {
   if(i%j==0)
   {
    flag=0;
    break;
   }
  }
  i=y+a[18];
  for(j=2;j<i;j++)
  {
   if(i%j==0)
   {
    flag=0;
    break;
   }
  }
  return(flag);

}
else
{
  i=a[x-1]+y;
  for(j=2;j<i;j++)
  {
   if(i%j==0)
   {
    flag=0;
    break;
   }
  }
  return(flag);
}

}