s-0-1班级活动之选人
测试数据来自 nnu_contest/1010
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小华自从上大学后发现班级活动明显变多了,这天他们又准备去外面玩了,班长叫小华选出一些人在活动上表演节目,以下是小华选人的策略:
把班级中的n个人,编号为1~n。由班长从1开始数数。班长数1,所有人都蹲下。数2,先看2是不是素数,如果是,那么是这个数倍数的人改变动作(站着的话蹲下,蹲着的话站起来),其他人保持不动。如果2不是素数,所有人的不动。然后数3,看3是不是素数......直到班长数到k.最后就让站着的同学为大家表演。
输入
两个整数,n和k。k≤100000。n≤100000
输出
站着的人的编号,中间用空格隔开。
样例输入:
5 5
样例输出:
2 3 4 5
(说明:人的编号为1-5。数1,所有人都蹲下。数2,编号为2,4的人站着的蹲下,蹲着的站起来。数3,编号为3的人站着的蹲下,蹲着的站起来。数4,所有人不动(4不是素数)。数5,编号为5的人站着的坐下,坐着的站起来,结束。所以最后站着的人的编号为2,3,4,5)
2021.6.7本周培优课练习(学校社团专练)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 12
- 开始于
- 2021-06-07 08:15
- 结束于
- 2021-06-17 18:15
- 持续时间
- 250.0 小时
- 主持人
- 参赛人数
- 19