质数检测器

质数检测和质因数分解的工作原理

质数是大于1的正整数，除了1和它本身之外没有其他因数。该工具使用试除法测试质数：它检查输入是否可以被从2到其平方根的任何整数整除。如果没有一个能整除，则该数为质数。同样的方法驱动分解 — 工具依次找到每个最小因数，将其除尽，直到余数本身为质数。下一个质数通过从输入值递增并测试每个候选者来找到。

三种运算（质数检测、质因数分解、下一个质数）对于典型输入在浏览器中即时运行。不向任何服务器发送数据。该工具处理最大到JavaScript安全整数限制（2^53 − 1）的整数，但非常大的数可能需要明显的时间来分解，因为试除法是O(sqrt(n))。

常见问题

1是质数吗？ 不是。根据定义，质数必须大于1。数字1只有一个因数（它本身），不满足两个因数的要求。

质因数分解显示什么？ 它按升序列出每个质因数（包括重复），例如12分解为2 × 2 × 3。

下一个质数有什么用？ 它找到严格大于输入的最小质数 — 在遍历质数或在密码密钥生成练习中找到下一个候选者时很有用。

我可以检查一个质数本身的质因数分解吗？ 是的。质数分解为其本身，例如7 → [7]。