s-0-1班级活动之选人

s-0-1班级活动之选人

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小华自从上大学后发现班级活动明显变多了,这天他们又准备去外面玩了,班长叫小华选出一些人在活动上表演节目,以下是小华选人的策略:
把班级中的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)

最简单的小兰赛

未参加
状态
已结束
规则
OI
题目
6
开始于
2019-04-27 08:15
结束于
2019-04-27 11:15
持续时间
3.0 小时
主持人
参赛人数
13