题目描述

本题来自一本通 C++ 编程语言入门 基础算法 第五章 搜索与回溯算法（pid 2110）。

输入正整数n，把整数1,2,…,n 组成一个环，使得相邻两个整数之和均为素数。

输入格式

输入正整数n。

输出格式

输出任意一个满足条件的环。

6

4 3 2 5 6 1

提示

数据满足：
4≤ n ≤ 30

来源

一本通基础-搜索与回溯 编程题