技术栈
约数个数
ykycode
1 年前
数学
·
算法
·
数论
·
约数
·
试除法
·
约数个数
·
约数之和
约数个数和约数之和算法总结
基于算数基本定理，假设N分解质因数的结果为可得对于N的任何一个约数d，有因为N的每一个约数和~的一种选法是一一对应的，根据乘法原理可得，