Leetcode第319题 灯泡开关

不好理解，简单来说就是求n的平方根。试着强行解释下，如果说一个大于1的整数至少有两个因数。质数只有两个因数，而合数可以有多少，但具体有多少个呢？
N=x1*y1=x2*y2=x3*y3……但是xi要小于等于yi，在xi小于yi时，说明因数个数都为偶数个。但是完全平方数比较特殊，因为最后一个xi=yi，所以是个奇数。
如果一个灯泡开关偶数次，最后自然是关着的，如果开关奇数次，自然是偶数次。