C++——素数环问题

铁锅炖鱼，铜锅涮肉

于 2017-11-04 08:44:01 发布

阅读量4.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：在很久很久以前文章标签： C 递归法

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/78441172

本文探讨了如何使用C++编程解决素数环问题，要求排列的数满足相邻两数之和为素数，并确保按字典序排列的唯一性。

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

素数环问题

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

把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 a[21];
int used[20]={0};
int flag=0;
void search(int m);
int sushu(int n);
void output();
int main()
{
    search(1);
}
void search(int m)
{
    int i;
    if(m==21&&sushu(a[19]+a[20]))
    {
        output();
        flag=1;
    }
    else
    {
        for(i=1;i<=20;i++)
        {
            if(m==16&&i==12) i++;
            if(used[i]==0&&(sushu(a[m-