求助
  • 板块灌水区
  • 楼主Eliauk_FP
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/18 11:05
  • 上次更新2023/11/2 13:07:04
查看原帖
求助
809124
Eliauk_FP楼主2023/10/18 11:05

水求助 把1..n的正整数排成一个环,如果所有相邻的两个数的和都是一个素数,则该环被称为一个n项素数环。

例如:1 2 3 4,两个数的和分别为3 5 7 5都是素数。

为了使问题不太复杂,我们固定素数环的长度为6,但数字的上限依然由n决定。相当于数字1-n选出6个填入位置(数字可以重复使用),使相邻的位置都为素数。为了方便计算在判断是否属于同一种环我们只看序列的排列顺序例如 1 2 1 2 1 2 和 2 1 2 1 2 1就算是两种方案。

2023/10/18 11:05
加载中...