问题 5542 --【搜索基础】素数环

5542: 【搜索基础】素数环

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

素数环ssh.pas/c/cpp

【问题描述】

给定一个n,求1..n组成的环,使得环上相邻的元素和为素数。
【输入格式】
n(1<=n<=17)
【输出格式】
把1放在第一位置,按照字典顺序不重复的输出所有解(顺时针,逆时针算不同的两种),相邻两数之间严格用一个整数隔开,每一行的末尾不能有多余的空格。 

如果没有答案请输出"no answer" 
【输入样例】
8
【输出样例】
1 2 3 8 5 6 7 4 
1 2 5 8 3 4 7 6 
1 4 7 6 5 8 3 2 
1 6 7 4 3 8 5 2

来源

 

[提交][状态]