作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 21:07:51
怎样快速求出一个数的所有约数
如求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个约数.