有100盏灯，从1~100编上号，开始时所有的灯都是关着的，
第一次，把所有编号是1的倍数的灯的开关状态改变一次；
第二次，把所有编号是2的倍数的灯的开关状态改变一次；
第三次，把所有编号是3的倍数的灯的开关状态改变一次；
以此类推，直到把所有编号是100得倍数的灯的开关状态改变一次。
问，此时所有开着的灯的编号。

收到的鲜花

• cosdos 于 2010-09-02 22:01 送鲜花  10朵   附言：长知识了

一道常见的面试题， 上次在 CU上看喷的挺热闹的，当时没在意，我是不喜欢这样的题的。
让编程解决还有点意思， 起码还用到了 筛法。
昨晚，在北京日报上看到了这道 智力题， 哗众取宠一下， 看样子不是 取宠， 是取鄙视 哈哈。

大侠，我看到你的代码就知道你水平很高，让你见笑了。