方法是将这个数写成两个数乘积的形式。
如136=1x36
136=2x68
136=4x34
136=8x17
136因数个数是8个,分别是1、2、4、8、17、34、68、136
对于一个正整数N,如果它的因数个数较少,那么这些因数一定都比较大,因此可以先将N分解质因数,再用指数+1相乘的方式计算出因数个数。
例如,N=360=2^33^25^1,则N的因数个数为(3+1)(2+1)(1+1)=24个。
这种方法比试除法或试除到N的平方根的方法要快得多。
方法是将这个数写成两个数乘积的形式。
如136=1x36
136=2x68
136=4x34
136=8x17
136因数个数是8个,分别是1、2、4、8、17、34、68、136
对于一个正整数N,如果它的因数个数较少,那么这些因数一定都比较大,因此可以先将N分解质因数,再用指数+1相乘的方式计算出因数个数。
例如,N=360=2^33^25^1,则N的因数个数为(3+1)(2+1)(1+1)=24个。
这种方法比试除法或试除到N的平方根的方法要快得多。