求一个数的因子数及平方数判断

对于一个自然数N，都可以分解质因子得到如下形式：

怎么推出来的我也不知道。。。

其中因子数包含自身和1

注意，若要使f(n)为奇数，仅有一种可能，就是e1,e2...都为偶数时，总的因子数才为奇数，而若指数都为偶数，说明这个数必定是一个完全平方数！

 

 

判断一个数是否为平方数:

根据数学的等差数列求和公式：

由此可知：任意数的平方都能用一个初值为1，等差为2的等差数列表示，所以判断一个数是不是平方数可以用这个数不断的减2，如果最后减到为0，那么这个数就是平方数，否则不是

 

还有一种方法，可能有时候会丢失精度，虽然目前还没测出来，至少1e8一下的数完全没问题

就是return (int)(sqrt(n))*(int)(sqrt(n)) == n ? 1 : 0; 

这个方法肯定比上面的快不少