现在,有n栈灯,编号为1-n,每栈灯只有一个开关,开始时,所有的灯都是关闭的。1号人过来把所有灯的开关按一下,开的关上,关的打开,2号人把所有编号2的倍数的灯的开关按一下,开的关,关的开,3号人把所有3号的倍数灯的开关按一下,开的关上,关的打开,依次类推,一共有n个人进行按灯。
求n个按灯之后,还有哪些灯开着,从小到大输出所有打开灯的编号。
现在,有n栈灯,编号为1-n,每栈灯只有一个开关,开始时,所有的灯都是关闭的。1号人过来把所有灯的开关按一下,开的关上,关的打开,2号人把所有编号2的倍数的灯的开关按一下,开的关,关的开,3号人把所有3号的倍数灯的开关按一下,开的关上,关的打开,依次类推,一共有n个人进行按灯。
求n个按灯之后,还有哪些灯开着,从小到大输出所有打开灯的编号。
5
1 4
n<2^40