《灯亮or灯灭》 --有个有趣的数论问题

以前写的这篇，发在了我的博客园上，现在也发到我的csdn上。 这个问题是在网易公开课上看到的， 传送门：http://open.163.com/movie/2016/7/4/U/MBQOS0ID9_MBQOSMH4U.html 问题描述： 　　有100个灯泡，编号为1~n，开始都是灭的off状态，在第i回合按下所有编号为i倍数的的开关，灯泡转换一次状态，100回合，问最后有多少灯泡是on亮着的？

>>阅读原文<<