← 返回题单
题单练习 深度优先搜索-DFS
← 上一题 下一题 →

A70655 | 素数环2

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

将 1 \sim n 这 n 个数字首尾相连，形成一个圆环，要求圆环上任意两个相邻的数字之和都是一个素数，请编程输出符合条件的素数环。

输入格式

输入数据仅一行，包含一个正整数 n（n \le 20）。

输出格式

输出数据最多包括 10 行，每行由 n 个整数组成，表示前十个符合条件的素数环（不足十个时全部输出）。

所有素数环第一个元素必须是 1 ，且按照从小到大的顺序排列。

输入输出样例

输入 #1
6
输出 #1
1 4 3 2 5 6
1 6 5 2 3 4
C++ 编辑器
输入
输出