NOJ 1008.素数环问题

1008.素数环问题

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

把1到20这重新排列，使得排列后的序列A满足：
a. 任意相邻两个数之和是素数
b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)

 

输入

没有输入。

 

输出

输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。

 

输入样例

 

输出样例

 

提示

本题不提供输出样例。

 

来源

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int a[21],book[21];
bool isprime(int n){
	int i;
	for(i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}
bool judge(int m){
	if(m==1)    //只填了1个数字，满足条件A
    {
        return true;
    }
    else
    {
        if(isprime(a