质数计算器

质数是大于一且恰好有两个正因数的整数，这两个因数是一和它本身。大于一且还有其他因数的整数称为合数。七是质数，因为只有一和七能将它整除；九是合数，因为三也是它的因数。零和一既不是质数也不是合数，这一约定保留了重要的数论结论，并使质因数分解具有唯一性。 本计算器通过寻找因数来检验一个数是否为质数。大于二的偶数可以立即排除。对于奇数候选值，只需检查不超过其平方根的奇数因数。若一个合数等于a乘以b，其中至少一个因数必然不大于该数的平方根；否则两个因数都更大，它们的乘积就会超过原数。如果检查到这一边界仍未找到因数，就证明该数是质数。 结果还会显示最近的较小质数和较大质数。查找时会向两侧依次检验整数，直到遇到质数。二是第一个质数，因此没有更小的质数。质数间隔并不固定：有些质数仅相差二，构成孪生质数对；另一些相邻质数的差距则大得多。任意整数之上总有另一个质数，欧几里得的经典证明说明质数序列永无尽头。 质数是算术的核心，因为每个大于一的整数都能唯一分解为质数的乘积。它们支撑着分数约分、最大公因数方法、模运算以及许多整除性论证。现代公钥密码学使用基于大质数及计算上困难的逆问题的运算。哈希表、随机化技术、纠错码和周期性模式也会利用质数的性质。 手动检验时，可先排除能被二、三和五整除的情况，再继续检查不大于平方根的可能质因数。整除规则可加快这些检查，但对于适中大小的输入，试除法仍是其证明基础。本计算器使用精确的整数余数检验，而非统计估计，因此在允许范围内，每个答案都是确定的。 JavaScript中的普通数值只能在安全整数上限以内保证精确表示整数，因此输入受到该范围限制。密码学中极大的候选数需要专门的大整数算法，例如先使用Miller-Rabin，再采用更强的证明方法。对于课业、因数检查、数列探索和日常数论，本工具使用的精确平方根方法直接且可靠。输入非负整数，即可查看分类及其最近的相邻质数。