阿里巴巴2023年春招笔试,后端开发岗位。

题目描述

n个学生围成一圈,编号从1到n。每个学生从1开始报数,报到素数的人出列,剩下的人继续报数。问最终留下来的人的编号是多少?

输入描述

一个正整数n,代表学生人数。 (1 <= n <= 10^4)

输出描述

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

示例一

输入:4

输出:4

最后修改日期: 2023年3月28日