问题 1028. -- Prime Ring Problem 524

1028: Prime Ring Problem 524

时间限制: 100 Sec  内存限制: 128 MB
提交: 13  解决: 2
[提交][状态][讨论版]

题目描述

  A ring is composed of n (even number) circles as shown in diagram.

 Put natural numbers 1,2,3,...,n into each circle separately,

 and the sum of numbers in two adjacent circles should be a prime.

 

Note: the number of first circle should always be 1(Assume 1 is prime).

输入

n (0 < n <= 16)

输出

The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of numbers must satisfy the above requirements.
You are to write a program that completes above process.

样例输入

6
7
8

样例输出

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

Case 2: 

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

提示

来源

[提交][状态]