2237: 【递归入门】素数圈

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

题目描述

正整数n表示有n个数,分别是正整数1~n,然后把这n个数组成一个圈,使得相邻两个整数之和均为素数。输出时,从整数1开始逆时针排列。同一个圈应恰好输出一次。1<=n < = 16


样例输入 复制

6

样例输出 复制

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