AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

问题 K: 素数环

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

给定 n (n<=20) 把 1~n的n个数组成一个环，使得相邻的两个数和都是素数，如果不存在输出no solution

输入格式

一个n  （ 2<=n<=20）

输出格式

输出这n个数 ，使得相邻的两个数都是素数，如果不存在输出no solution

输入样例 复制 

4

输出样例 复制 

1 2 3 4

数据范围与提示

如果存在多组，请输出字典序最小的那个特别的n=1的时候1自身也组成一个素数环