1.如果某个数k有约数x,那么k/x也一定是是k的约数。

2.因此只要x^2不为k,其约数都是成对出现。

3.所以只有k是完全平方数时,k有奇数个约数。

4.根据平方的几何意义,要找出[1,n]中的完全平方数,只需⌊√n⌋即可。