质因数分解计算器

工作原理

算术基本定理保证，任何大于 1 的整数都可以唯一地表示为质数的乘积。此工具依次测试 2、3、5、7……作为潜在的除数，用每个找到的除数尽可能多次地除以该数，然后再进行下一个除数的测试，直到只剩下最后一个质因数（或 1）为止。

质因数分解有什么用途？

它尤其用于约分（通过识别分子和分母的公因数）、计算两个数的最大公约数和最小公倍数、判断一个数是否为完全平方数（所有指数均为偶数），以及在密码学中——分解非常大的数的难度正是 RSA 等某些算法的基础。

为什么限制被设定为 100 万亿？

这里使用的试除法测试的除数一直到剩余数的平方根为止。超过这个限制，所需的尝试次数会变得过大，无法在浏览器中即时计算，尤其是当该数本身是质数或只有较大因数时。

计算纯粹是数学性的且在本地完成：您输入的任何数字都不会传输到浏览器之外。