0026 开关灯问题(3分)
有N盏灯,开始时灯都是亮着的,每个灯都有一个开关控制着现按其顺序编号为1,2,3,….N,然后将编号为2的倍数的灯拉一下其次将编号为3的倍数的灯拉一下,再将编号为4的倍数的灯拉一下最后将编号为5的倍数的灯拉一下,四次拉完之后,问亮着的灯的编号?
示例输入
10
示例输出
1 4 6 7 8 10
有N盏灯,开始时灯都是亮着的,每个灯都有一个开关控制着现按其顺序编号为1,2,3,….N,然后将编号为2的倍数的灯拉一下其次将编号为3的倍数的灯拉一下,再将编号为4的倍数的灯拉一下最后将编号为5的倍数的灯拉一下,四次拉完之后,问亮着的灯的编号?
10
1 4 6 7 8 10