A70655. 素数环2
编程题
提高
知识点
题目描述
将 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
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。