通过MCP连接 →

输入计算

数学公式

广告

结果

因数个数
9
个约数
全部因数 1, 2, 3, 4, 6, 9, 12, 18, 36
因数之和 91
是否为质数? No

什么是因数计算器?

因数计算器可以求出一个整数的全部因数(也叫约数)。所谓 n 的因数,就是能把 n 整除、且没有余数的整数。例如,12 的因数有 1、2、3、4、6 和 12。本工具会把这些因数全部列出来,统计它们的个数,求出它们的总和,并告诉你这个数是不是质数。

使用方法

输入任意一个正整数,然后点击计算。计算器会先以醒目的方式显示因数的个数,接着给出按从小到大排列的完整因数列表、所有因数的总和,以及"是否为质数"的判断(是/否)。无论是小数字还是大数字,它都能轻松处理。

计算原理详解

对于每一个候选约数 d,计算器会检查 $$\text{Factors}(\text{Number}) = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$ 也就是 \(n \bmod d = 0\) 是否成立。如果余数为零,那么 d 就是 n 的因数。为了提高运算速度,它只会测试到 n 的平方根为止;每找到一个较小的因数 d,就同时记录与之配对的较大因数 \(n / d\)。只有当一个数恰好有两个因数(1 和它本身)时,才会被判定为质数。

数字 12 分解为因数对 1×12、2×6、3×4
因数成对出现,相乘等于原来的数。

实例演示

以 \(n = 36\) 为例。从 1 测试到 6(因为 \(\sqrt{36} = 6\)),可以得到这些约数对:(1, 36)、(2, 18)、(3, 12)、(4, 9) 和 (6, 6)。去掉重复的 6,因数就是 1、2、3、4、6、9、12、18、36,一共 9 个,总和为 91。由于 36 的因数超过两个,所以它不是质数。

整除判断:余数为零说明 d 是因数
除数的余数为零(\(n \bmod d = 0\))。

常见问题

1 是不是每个数的因数? 是的。任何整数都能被 1 和它本身整除。

为什么 1 不是质数? 质数必须恰好有两个不同的因数。而 1 只有一个因数(它本身),所以它既不是质数,也不是合数。

因数之和有什么用? 它可以用来识别完全数(即真因数之和等于该数本身的数),在数论练习中也十分常见。

最后更新: