#P1118. 第2题-报数字

第2题-报数字

题目内容

塔子哥是一个喜欢解决有趣问题的高中生。有一天,他和 n1n-1 个同学来到学校的操场,他们一起围成了一个圆圈。塔子哥和他的同学们非常兴奋,因为他们要开始一个非常有趣的游戏。

这个游戏的规则非常简单:从1开始报数,每次报数时,如果报到的数字是素数,那么这个人就会被淘汰出游戏。淘汰的人离开圆圈,留下来的人继续报数,直到只有一个人留下来为止。

塔子哥非常聪明,他知道如何用算法来解决这个问题。他开始思考如何计算最后留下来的人的编号,以便告诉他的同学们答案。