约数统计计算器
计算正整数约数的个数与总和。
计算原理
枚举 1…√n 中能整除 n 的数,成对计入
例如 36 的约数为 1,2,3,4,6,9,12,18,36,共 9 个。质数只有 1 和自身两个约数。
示例演算
36 的约数:1, 2, 3, 4, 6, 9, 12, 18, 36,共 9 个。
用质因数分解验证:36 = 2² × 3²,约数个数 (2+1)(2+1) = 9。
使用提示与局限
约数成对出现(1×36、2×18…),因此只需试到 √n。1 和它本身都算约数;质数恰好有 2 个约数。