Bulb Switcher

这个问题很有意思

答案是

public int BulbSwitch(int n)
{
    return (int)Math.Sqrt(n);
}

证明过程如下：

先看每个数据P是否亮着，然后统计从1到N的所有亮着的总数。

假设P=P1的K1次方*P2的K2次方.....*Pn的Kn次方。其中，P1到Pn都是排序的质数。

比如6=2的1次方*3的一次方

开关次数N=(K1+1)(K2+1)....(Kn+1)

比如6就是1,2,3,6，一共四个

如果N为偶数，则最后P为关着，否则为开着。

如果N为奇数，则说明K1，K2到Kn都为偶数

则说明P为某个数的平方

所以，从1到N，只要数是某个数的平方，则该数为开着。

所以得到答案。