c++算法之回溯 素数环（一）

题目描述：从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])) //如果没有被使用并且和上一个数之和为素数