做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1395. -- 素数环

1395: 素数环

时间限制: 1 Sec  内存限制: 64 MB
提交: 163  解决: 62
[上一题][提交][讨论版][状态][下一题]

题目描述

有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。
为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。

输入

一个正整数n(1<n<17)

输出

不确定行数,每行都为一种不相同的素数环的可能

样例输入

6

样例输出

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

标签

[上一题][提交][讨论版][状态][下一题]