怎样快速求出一个数的所有约数?

2024-12-12 19:43:27
推荐回答(1个)
回答1:

把这个数先用2、3、5、7、11、13、......等质数的连乘积表示,比如
24=2*2*2*3=2³*3
再用各个质数的指数加一后再相乘即为此数的约数个数,
比如 (3+1)*(1+1)=4*2=8, 即表示24有8个约数。