CanDoYa
ZH

质因数分解器

全程在浏览器中运行,无需上传,无需注册。

质因数分解

输入整数

结果会随输入即时更新。

1到1,000,000,000,000之间的正整数

BigInt 精确整数运算在浏览器中完成,不会上传任何内容。

可以开始分解

输入正整数即可查看质因数和除法步骤。

分享此工具

质因数分解器是什么?

质因数分解器可将任意正整数改写为唯一的质数乘积。输入1万亿以内的数,即可查看指数形式、展开的质因数、约数信息和每一步准确除法。结果使用整数运算在浏览器中即时更新。

使用方法

  1. 1输入整数. 输入1到1,000,000,000,000之间的正整数。
  2. 2查看质数幂. 结果会随输入即时更新,并用指数合并重复的质因数。
  3. 3跟随除法步骤. 编号步骤会显示最小质因数如何逐次减小剩余值。
  4. 4复制结果. 可将等式、展开的质因数、约数个数和约数总和复制到笔记中。

适用人群

输入一个整数后,分解器会不断除以能够整除它的最小质数。主要结果把重复的质因数合并为幂,展开形式和除法过程则列出每个质因数。它还会计算所有正约数的个数与总和,无须列出成千上万个值。全部计算都在浏览器本地完成。

常见问题

输入的数字会上传吗?

不会。分解器在浏览器中使用 BigInt 整数运算,因此输入的数字不会发送到服务器。查找质因数不需要账户、文件上传或远程计算服务。

质因数分解器免费吗?

免费。支持范围内的整数可以不限次数分解,无须注册或下载。指数形式、展开的质因数、约数信息和除法步骤都会显示在同一份结果中。

最大可以分解多大的数?

分解器支持1到1,000,000,000,000之间的正整数,也就是最大1万亿。这个限制可让试除法在浏览器中保持流畅。更大的整数可能需要 Pollard rho 算法或椭圆曲线法等高级方法。

如何进行质因数分解?

先用能够整除原数的最小质数去除,记下这个质数,再对商重复操作。商变为1时停止。重复的质因数可以写成幂,例如360 = 2^3 × 3^2 × 5。

1可以进行质因数分解吗?

1没有质因数,既不是质数,也不是合数。在算术基本定理中,1被视为空积。这样可以保持以下规则:每个大于1的整数都有唯一的质因数分解。

约数和质因数有什么区别?

约数包括所有能将一个数整除的整数。质因数只包括乘法分解中出现的质数。以12为例,它的约数是1、2、3、4、6和12,质因数则是2和3。

质因数分解有什么用?

质因数分解便于求最大公约数和最小公倍数、约分、计算约数个数以及检验整除性。它也是初等数论和许多密码学思想的基础。