《燈亮or燈滅》 --有個有趣的數論問題

以前寫的這篇，發在了我的博客園上，現在也發到我的csdn上。 這個問題是在網易公開課上看到的， 傳送門：http://open.163.com/movie/2016/7/4/U/MBQOS0ID9_MBQOSMH4U.html 問題描述： 　　有100個燈泡，編號爲1~n，開始都是滅的off狀態，在第i回合按下所有編號爲i倍數的的開關，燈泡轉換一次狀態，100回合，問最後有多少燈泡是on亮着的？

>>阅读原文<<