题目描述
工匠要把编号 $1 \sim n$ 的 $n$ 颗珠子串成一枚闭合项链,要求项链上任意相邻两颗珠子的编号之和都是素数。 请给出一种满足条件的珠子排布方案(方案不唯一,输出任意一种即可;约定环上第一个位置放编号 $1$ 的珠子, 按顺时针方向输出其余编号)。
输入格式
一行一个正整数 $n$。
输出格式
一行 $n$ 个整数,以空格分隔:从编号 $1$ 的珠子开始按顺时针方向的编号序列,满足相邻和(含末珠与首珠之和)均为素数。
数据范围
None
工匠要把编号 $1 \sim n$ 的 $n$ 颗珠子串成一枚闭合项链,要求项链上任意相邻两颗珠子的编号之和都是素数。 请给出一种满足条件的珠子排布方案(方案不唯一,输出任意一种即可;约定环上第一个位置放编号 $1$ 的珠子, 按顺时针方向输出其余编号)。
一行一个正整数 $n$。
一行 $n$ 个整数,以空格分隔:从编号 $1$ 的珠子开始按顺时针方向的编号序列,满足相邻和(含末珠与首珠之和)均为素数。
None
4
1 2 3 4
6
1 4 3 2 5 6