java算法之灯的开关问题

灯的开关问题：

初始状态，有100盏灯，都是亮的。
第一轮，第1,2,3,4,5,6....100盏灯按一下开关。                     1的倍数
第二轮，第2,4,6,8,10......100盏灯按一下开关。         2的倍数
第三轮，第3,6,9,12,15......99盏灯按一下开关。            3的倍数
。。。。。
第100轮，第100盏灯按一下开关。                100的倍数
问，哪些灯是亮着的？

思路：

这个问题，其实之前我专门做过，最后也相通了，可是刚开始看的时候，就没有很快的有思路，当然也可能是思考时间太短了，这个题应该是个经典问题，当学长提出来之后，很快就有学生上去进行了讲解。这也说明了，我真的还很弱，还和大佬存在很大的差距，要继续加油。

回归正题：

这个问题可以转换成求因子分解的个数，就是判断每一盏灯，会被按几次。这样按偶数次数的灯，开关状态不变，按奇数次数的灯，开关变成原来的相反的状态。

举个例子：

第6盏灯： 6=1×6,6=2×3,这样就说明，第6盏灯在第一轮，第二轮，第三轮，第六轮，都会被按一次，除了这几次之外，第六盏灯不会在改变它的开关状态，所以我们可以看到，第6盏灯一共被按里偶数次&#x