亮着燈泡的盞數

題目簡介：  一條長廊裏依次裝有n(1 ≤ n ≤ 65535)盞電燈，從頭到尾編號1、2、3、…n-1、n。每盞電燈由一個拉線開關控制。開始，電燈全部關着。 有n個學生從長廊穿過。第一個學生把號碼凡是1的倍數的電燈的開關拉一下；接着第二個學生把號碼凡是2的倍數的電燈的開關拉一下；接着第三個學生把號碼凡是3的倍數的電燈的開關拉一下；如此繼續下去，最後第n個學生把號碼凡是n的倍數的電燈的開關拉一下。

>>阅读原文<<