一个数的因数的个数是有限的,最小的因数是1,最大的因数是它本身。
先分解质因数,再把质因数的相互组合.质因数的个数和组合的总数之和就是因数的个数。
求一个正整数a的因数,可以用a去除以根号a内的所有质数,能整除的就是a的因数,然后试这些因数的组合与幂,直至求出所有因数。
比如求48的因数,根号48小于7,只需试2,3,5三个质数,而这三个质数只有2和3是因数,再检查发现2,4,8,16都是48的因数,其组合6,12,24,48也是48的因数。所以48有1,2,3,4,6,8,12,16,24,48共10个因数。