UC知道将1、2、．．．、20这20个数排成一排，使得相邻的两个数之
来源：百度知道 编辑：UC知道 时间：2024/05/24 10:10:42
将1、2、．．．、20这20个数排成一排，使得相邻的两个数之
和为素数，且第一个与最后一个和也为素数
不好意思，我直接黏贴忘记看了 ~ ~
答案不唯一，要求全部求出
大哥，我问的是做法，不是列举
用c++做的
输入20就可以了(把结果重定向到文本中去就可以看了)
#include "iostream"
using namespace std;
int pos, n, *pn, *p;
int iP[] =
{
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37
};
void fun(int n)
{
for(int i = 0; i < pos; i++)
if(iP[i] - pn[n - 1] < ::n + 1 && iP[i] - pn[n - 1] > 1 && p[iP[i] - pn[n -
1] - 1])
{
p[iP[i] - pn[n - 1] - 1] = 0;
pn[n] = iP[i] - pn[n - 1];
if(n == ::n - 1)
{
for(int i = 0; i < pos; i++)
if(pn[::n - 1] + 1 == iP[i])
{
for(int i = 0; i < ::n; i++)
cout << pn[i] << ' ';
cout << endl;
}
}
else
if(n + 1 < ::n)
fun(n + 1);
p[iP[i] - pn[n - 1] - 1] = iP[i] - pn[n - 1];
}