/ 答案 / 题库 /

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

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)

信息

ID
1004
难度
9
分类
模拟 点击显示
标签
(无)
递交数
2
已通过
2
通过率
100%
上传者