1479 素数圈 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1479

素数圈

Easy 时间限制 1000 ms 内存限制 262144 KB
DFS

题目详情

返回题库

题目描述

正整数n表示有n个数,分别是正整数1~n,然后把这n个数组成一个圈,使得相邻两个整数之和均为素数。输出时,从整数1开始逆时针排列。同一个圈应恰好输出一次。n < = 16

输入描述

输入整数n

输出描述

按要求输出

测试样例

样例支持多行内容展示
样例1
输入
6
输出
1 4 3 2 5 6
1 6 5 2 3 4
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。