#P1118. 2023.03.26-第二题-报数字

2023.03.26-第二题-报数字

题目内容

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

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

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

现在，塔子哥想请你帮助他计算最后留下来的同学的编号。你需要根据给定的 nn ，计算出最后留下来的同学的编号是多少。

素数：只能被 1 和自己整除的数。

输入描述

一个正整数n。代表学生的人数。

1≤n≤104 1≤n≤10^4

输出描述

一个正整数，代表最终留下来的学生编号。

样例

样例 1

输入

3

输出

1

样例 2

输入

8

输出

4

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 155ms
  4. Powered by Hydro v4.11.1 Community