经典推论:完全平方数
1.如果某个数k有约数x,那么k/x也一定是是k的约数。
2.因此只要x^2不为k,其约数都是成对出现。
3.所以只有k是完全平方数时,k有奇数个约数。
4.根据平方的几何意义,要找出[1,n]中的完全平方数,只需⌊√n⌋即可。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Blog of Guo12181!
1.如果某个数k有约数x,那么k/x也一定是是k的约数。
2.因此只要x^2不为k,其约数都是成对出现。
3.所以只有k是完全平方数时,k有奇数个约数。
4.根据平方的几何意义,要找出[1,n]中的完全平方数,只需⌊√n⌋即可。