题目描述:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。请输出所有方案(一本通例5.3)
题目分析:将题目想象成一张二维表,要往里面填1~20这20个数,可以利用框架构造
需判断数是否合法且相邻两个数之和为素数(函数判定);以及最后一个数和第一个数是否为素数(这里可以在输出时判定,节约时间)。
程序实现
#include<cstdio>
#include<cmath>
int a[21],k,sum,num=1;
bool b[21]={0};
bool p(int s) //判断素数
{
for(int i=2;i<=sqrt(s);i++)
if(s%i==0) return 0;
return 1;
}
void print() //输出,注意格式
{
for(int i=1;i<20;i++)
printf("%d ",a[i]);
printf("%d\n",a[20]);
}
int search(int r)
{
for(int i=1;i<=20;i++) //枚举1~20 20个待填的数
if(!b[i]&&p(i+a[r-1])) //如果没有被使用并且和上一个数之和为素数