看看我!奥运c++面试题题 谢谢啦!

在数论中有种,把一个数分解成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个素数的积 -

我要回帖

更多关于 c++面试题 的文章

 

随机推荐