1. 程式人生 > >有趣的邏輯思維訓練程式設計題

有趣的邏輯思維訓練程式設計題

在網上偶爾看到下面的題目(做了一些小小的改動):

大廳裡有100盞燈,每盞燈都編了號碼,分別為1-100。每盞燈由一個開關來控制。(開關按一下,燈亮,再按一下燈滅。開關的編號與被控制的燈相同。)開始時,燈是全滅的。現在按照以下規則按動開關。
第一次,將所有的燈點亮。
第二次,將所有2的倍數的開關按一下。
第三次,將所有3的倍數的開關按一下。
以此類推。第N次,將所有N的倍數的開關按一下。
問第N次(N大於等於2,且小於等於100)按完以後,大廳裡還有幾盞燈是亮的。

請程式設計實現上面的邏輯,以N為引數