748-对一批编号为1～100，全部开关朝上(开)的灯进行以下操作

题目如下

对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……以此类推…100的倍数反方向又拨一次。
问：最后为关熄状态的灯的编号。

解题思路

有10盏灯为灭，分别为1、4、9、16、25、36、49、64、81、100号。因为：
每个质数能被1和自身整除，关1次，开1次，所以质数的灯是亮的。
设一个合数能被N个数整除，N必然是个偶数。
对于非某数平方的合数来说，将被开关N次也就是偶数次，所以灯保留为亮；
1、4、9、16、25、36、49、64、81、100
对于上面列出的平方数，则只被开关N-1次，所以灯是灭的。