2232: 【搜索基础】素数环

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：8 解决：4

题目描述

素数环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

来源/分类

提交提交记录统计露一手!