质数判断计算器

在线质数(素数)判断工具,判定一个数是否为质数,并给出质因数分解,还可列出指定范围内的所有质数,适合数论学习。

工具说明

本工具提供两种核心功能:

本工具仅供学习交流使用,结果仅供参考。

使用方法

  1. 判断单个数字:在「输入数字」框填写大于1的整数,点击「判断质数」即可得到结果;
  2. 查询区间质数:分别在「区间起始」和「区间结束」填写整数,点击「列出区间质数」即可得到结果;
  3. 点击「重置」清空所有输入和结果。

原理说明

质数判定采用试除法,原理如下:

质因数分解同样基于试除法,将所有质因数及其指数整理后输出。

注意事项

什么是质数?

质数又称素数,指大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

为什么试除法只需要算到平方根就可以停止?

如果一个数n存在一个大于√n的因数,那么必然存在一个对应的小于√n的因数,因此只需要验证到√n就能确认是否为质数。

什么是质因数分解?

质因数分解就是把一个合数分解成若干个质因数相乘的形式,比如60分解后是2²×3×5。

可以查询多大范围的质数?

这取决于你的浏览器性能,一般来说几万以内的计算都可以秒出结果,更大的数字计算会稍慢,过大范围不建议使用。