译自 COI 2010 T2。
年轻数学家聚会时常玩的一个游戏叫“素数圆圈”。游戏中有编号 到 的数学家站成一个大圆。
开始游戏前,我们画有 个圆圈和 个正方形,正方形中站的是玩家 ,圆圈中站着从玩家 开始的其他人,他们逆时针排成大圆,面向中间。
游戏进行 轮。在第 轮中,方格中的人跳起来说“到我了!”,然后连续 次与他右边的人交换位置,其中 是第 个素数。
例如 时:
第 轮按素数 次交换。
第一轮:
:::align{center}
:::
第二轮:
:::align{center}
:::
第三轮:
:::align{center}
:::
写一个程序,给定 ,输出最后编号为 的玩家左右两侧邻居的编号。