Problem1040--[视频]递归10（素数圈）

1040: [视频]递归10（素数圈）

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 18  Solved: 11
[Status] [Submit] [Creator:]

Description

【题意】
有n个正整数，分别是1~n，把这n个数排成一个圈，使得相邻两个整数之和均为素数。
输出时，从整数1开始逆时针排列。
同一个圈应恰好输出一次。 
【输入格式】
一行一个整数n(1<=n<=16).
【输出格式】
按字典序输出每种方案。
每行一个方案，格式参考样例。相邻两数有一个空格，最后一个没有空格。
【样例输入】
6
【样例输出】
1 4 3 2 5 6
1 6 5 2 3 4  

Source/Category

 
[Submit] [Status]