百人拉百灯问题

最后亮着的灯是1.4.9.16.25.36.49.64.81.100
编号是X的灯，X的约数为a,b,c,...
因此有，a同学拉一次灯，b同学也拉一次灯，c同学也拉一次灯。。。。。。
由于这些灯一开始是关着的，因此只有拉动奇数次才可能开着。
因此，拥有奇数个约数的灯是亮的，

那为什么完全平方数恰好全亮呢？？？楼主想过吗？？
这和约数的定义有关，我们在定义约数的时候，
如6=2*3，因此，2,3都被叫作6的约数，因此有一般的约数都是成对出现的，然而有一个特殊的情况，完全平方数，他有一个约数，两次同时出现，只算一个，因此，它的约数个数为偶数。

注，我这里把1，也当作一个约数，因为本题，1同学，也拉了一次。小学时，1好像不算的，呵

其实只有1、4、9、16、25、36、49、64、81、100号灯亮着，其实这些等被拉的次数和他的因子数相等，由于这些灯一开始是关着的，因此只有拉动奇数次才可能开着，而那些数的因子是奇数个？完全平方数，而1到100中间只有上述十个完全平方数，因而只有上述十盏灯是开着的

1,4,9,16,25,36,49,64,81,100号灯亮着.因为只有完全平方数才有奇数个约数,1-100之间有10个完全平方数,所以有10盏灯亮着.

最后亮着的灯是1.4.9.16.25.36.49.64.81.100

即100以内，拥有奇数个约数的合数

1.4.9.16.18.22.25.42