소수환 문제풀이

제목:
소수 루프:
1부터 20까지 이 20개의 수를 하나의 고리로 놓고 서로 인접한 두 개의 수의 합이 하나의 소수임을 요구한다
알고리즘 분석:
분명히 이 문제는 거슬러 올라가는 알고리즘으로 더할 나위 없이 좋다. 1부터 모든 빈자리는 20가지가 가능하다. 채워진 숫자만 합법적이면 앞의 숫자와 다르다.왼쪽과 인접한 수는 소수이다.
그 중에서 20번째 수는 첫 번째 수와 소수인지 아닌지를 판단해야 한다(뻔하다)
프로세스:
step1: 데이터의 초기화
step2: 귀속 충전수, 합법성 여부 판단
1. 합법적이면 기입한다.목표 달성 여부를 판단하는 것은 결과를 인쇄하는 것이지, 아니오, 다음 수를 차례로 기입하는 것이다
2. 합법적이지 않으면 다음 가능성을 선택한다

#include
#include
#include
#include
using namespace std;

bool b[21]={0};
int total=0,a[21]={0};
int search(int);
int print();
bool pd(int,int);


int main()
{
	search(1);
	cout