例子：1-9
1的因子1
2 1,2
3 1,,3
4 1,2,4
5 1,5
6 1,2,3,6
7 1,7
8 1,2,4,8
9 1,3,9
相当于找完全平方数，因为只有完全平方数才有奇数个因子
1 class Solution { 2 public: 3 int bulbSwitch(int n) { 4 return sqrt(n); 5 } 6 };
例子：1-9
1的因子1
2 1,2
3 1,,3
4 1,2,4
5 1,5
6 1,2,3,6
7 1,7
8 1,2,4,8
9 1,3,9
相当于找完全平方数，因为只有完全平方数才有奇数个因子
1 class Solution { 2 public: 3 int bulbSwitch(int n) { 4 return sqrt(n); 5 } 6 };