素数环（搜索）

最新推荐文章于 2025-01-27 23:32:54 发布

&&Citrus

最新推荐文章于 2025-01-27 23:32:54 发布

阅读量479

点赞数 1

分类专栏： dfs&bfs 文章标签：搜索 c++ oi

本文链接：https://blog.youkuaiyun.com/tycer/article/details/76573968

版权

这是一篇关于素数环的搜索算法分析的博客。文章指出，从1到20构成环状，要求相邻两数之和为素数，这需要采用回溯法解决。算法流程包括数据初始化，然后递归填数，判断填入的数是否合法，如果合法则继续填充，直到20个数都填完，并检查最后一个数与第一个数的和是否也是素数。

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

素数环

从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。
【算法分析】
非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。
【算法流程】
1、数据初始化； 2、递归填数：判断第i个数填入是否合法；
A、如果合法：填数；判断是否到达目标（20个已填完）：是，打印结果；不是，递归填下一个；
B、如果不合法：选择下一种可能；

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
bool b[21]={

最低0.47元/天解锁文章