本文探讨了素数环的概念，即在1到n之间无重复排列成环，使得相邻两数之和为素数。针对输入整数n，题目要求找出满足条件的素数环。例如，当n=6时，存在多个素数环解决方案。对于n=8，也有多个可能的素数环。然而，当n=3时，不存在满足条件的素数环。文章提供多组测试数据及相应的输出示例，展示如何判断和生成素数环，并用递归方法解决这个问题。
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入
有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。
输出
每组第一行输出对应的Case序号，从1开始。
如果存在满足题意叙述的素数环，从小到大输出。
否则输出No Answer。
样例输入
6
8
3
0
样例输出
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
Case 3:
No Answer
#include<iostream>
#include<algorithm>
#include<cstdio>
最低0.47元/天 解锁文章
1199
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
