怎样快速求出一个数的所有约数如求288在10-100间的约数有哪几个(还要列出数),我不要傻瓜算法!求快速求任意一个数的所有约数的方法!

问题描述:

怎样快速求出一个数的所有约数
如求288在10-100间的约数有哪几个(还要列出数),我不要傻瓜算法!求快速求任意一个数的所有约数的方法!

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