问题 2578 --特殊的圈

2578: 特殊的圈★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 30
[提交][状态][命题人:]

题目描述

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

输入

一个整数n, 1<=n < = 16

输出

输出符合要求的序列,两个数之间用空格隔开

如果有多种可能存在,按行输出,并按从小到大的顺序输出。

样例输入
Copy
6
样例输出
Copy
1 4 3 2 5 6
1 6 5 2 3 4

提示

来源

 

[提交][状态]