#P1018. 素数环

    ID: 258 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>信息学奥赛一本通算法提高篇深搜

素数环

【题目描述】

输入正整数 n(4≤n≤16)n(4 \le n \le 16),把整数 1,2…n1, 2 \dots n 组成一个环,使得相邻两个整数之和均为素数。

【输入】

输入正整数 nn

【输出】

按字典序升序输出所有满足条件的环,注意:同一个环只输出一次。

【输入样例】

6

【输出样例】

1 4 3 2 5 6
1 6 5 2 3 4

【来源】

一本通在线评测