New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1117: 素数环

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：712 通过：169
提交提交记录统计

题目描述

输入正整数n,把整数1,2,...,n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个环恰好输出一次。

输入格式

输入存在多组测试数据，每组测试数据输入一个正整数n(n<=16)

输出格式

输出的时候第i组测试数据输出Case i:
然后输出若干行，每一行n个数字表示素数环，由于每个环只输出一次，也就是第一个数字永远是1
按照第二位从小到大，第二位相同第三位从小到大，以此类推输出所有方案
相邻两组测试数据之间输出一个空行

输入样例 复制 

6
8

输出样例 复制 

Case 1:
1 4 3 2 5 6
1 6 5 2 3 4

Case 2:
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