🌐 ZH

质数检测器

质数检测器用于判断一个整数是否为质数。输入要检测的数字后,工具会检查是否存在除1和自身以外的因数,并显示判断结果及因数列表。对于合数,还会显示质因数分解,帮助理解这个数字由哪些质数相乘得到。

结果
—
因数列表

输入说明与注意事项

  • 在“要检测的数字”中输入不小于2的整数,例如97或84。计算时会将输入值按十进制整数解析;如果输入中包含小数部分,计算使用截取后的整数,而不是对小数进行质数判断。因此,请输入整数。
  • 输入数字时会触发检测,也可以点击“检测”按钮查看结果。
  • 质数是大于1且只有1和自身两个正因数的整数,因此1不属于可检测范围。
  • 工具通过逐一尝试除数直到数字的平方根来判断是否为质数。没有已验证的最大输入值,不应假定任意大的整数都能快速或准确处理。

结果解读

  • 判断结果会显示输入数字是“质数”还是“非质数”。
  • 因数列表展示该数字的正因数。例如,97的因数为1和97。
  • 如果输入的是合数,结果还会显示质因数分解,即将该数字表示为若干质数相乘的形式。
  • 如果输入的是质数,则不显示质因数分解区域。

使用示例

检测97是否为质数

输入
要检测的数字:97
结果
97是质数;因数:1、97。
如何核对结果
只需检查不大于√97(约9.85)的可能除数。97不能被2、3、5或7整除,因此除1和97外没有其他正因数,判断为质数。

检测84并查看质因数分解

输入
要检测的数字:84
结果
84不是质数;因数:1、2、3、4、6、7、12、14、21、28、42、84;质因数分解:84 = 2 × 2 × 3 × 7。
如何核对结果
84可以被2整除,因此不是质数。继续分解:84 = 2 × 42 = 2 × 2 × 21 = 2 × 2 × 3 × 7。

常见问题

为什么1不能作为质数检测?
质数必须是大于1且恰好有两个不同正因数的整数。1只有一个正因数,因此不是质数。本工具要求输入至少为2的整数。
为什么只需要检查到平方根?
如果一个整数是合数,它可以写成两个大于1的整数相乘,其中至少有一个因数不大于该数的平方根。因此,只要在这一范围内找到可以整除的数,就能判断它不是质数。
可以用这个工具检测任意大的整数吗?
工具没有已验证的最大输入值,但使用 JavaScript 数值和逐一试除的方法处理输入,不能保证任意大整数的计算精度或处理速度。输入中的小数部分会在整数解析时被截去,因此请使用不小于2的整数。它适合查看质数判断、正因数列表和合数的质因数分解结果,不应将其结果视为密码密钥或通信安全性的证明。