1247: 素数环

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:13 通过:3 通过率:23.077%

题目描述

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

输入格式

一个n  ( 2<=n<=20)

输出格式

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

输入样例 复制

4

输出样例 复制

1 2 3 4

数据范围与提示

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

分类标签