在数论中有种,把一个数分解成N个素数的积,再把这些素数的指数加一后,全部相乘的积就是约数的个数了. 例如:36 = 2^2 * 3^2 指数加一的积就是:(2+1)*(2*1) = 9.36有9个约数吧. 24 = 2^3 * 3 指数加一的积就是:(3+1)*(1+1) = 8. 24就有8个約数. 这就是大致的算法吧.
回答者:在数论中有种,把一个数分解成N个素数的积 -