本文介绍了一个关于素数环的问题，即在1到n的整数圆环中，相邻数字之和都是素数。当n=20时，给出了一个素数环的例子，并提供了一段C++代码实现来寻找这样的素数环。代码中包含了一个isPrime函数用于判断素数，以及primeRing函数递归构建素数环。
问题描述：将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，
结果均为素数，那么这个环就成为素数环。
结果均为素数，那么这个环就成为素数环。
n=20时，下面的序列就是一个素数环：
1 2 3 4 7 6 5 8 9 10 13 16 15 14 17 20 11 12 19 18
英文名：Prime Ring Problem
解题分析：
对于这样的问题， 我的想法就是首先要判断每个数是否是素数，
接着继续判断如何是否相邻的两个数的和是素数。
代码：
#include <iostream>
#include <cstdio>
#include <cmath>
#define MAXN 20
using namespace std;
int ring[MAXN], b[MAXN];
int isPrime(int n)
{
解题分析：
对于这样的问题， 我的想法就是首先要判断每个数是否是素数，
接着继续判断如何是否相邻的两个数的和是素数。
代码：
#include <iostream>
#include <cstdio>
#include <cmath>
#define MAXN 20
using namespace std;
int ring[MAXN], b[MAXN];
int isPrime(int n)
{
订阅专栏 解锁全文
扫一扫
2899
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
