亮灯问题

2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？

A. 43

B. 44

C. 45

D. 46

参考答案：（B）

思路：在1-2015之间所有灯，在数字1和其本身都会按一次，所以最灯亮着的表示在1和自身之间按下了奇数次，也就是说该数字有奇数个约数，若数字c为a，b的乘积则被按下偶数次，只有ab相等的时候才会被按下奇数次，所以每个亮着的等均为平方数即1^2,2^2,3^2,4^2.....。在1-2015之间有44个数的平方数。