质数判断计算器

质数是指大于1、只能被1和它本身整除的整数，如2、3、5、7；不是质数的整数则叫合数。这个工具输入一个正整数，帮你判断它到底是质数还是合数：如果是合数，会给出它最小的那个质因数，方便进一步分解；如果是质数，则标注它是第几个质数。无论是哪种，都会顺带找出它前一个和后一个相邻的质数，适合做数学作业、编程练习或随手验证一个数的性质时使用。

计算过程全部在你自己的浏览器里完成，填入的数字不会上传到服务器，用着放心。结果为估算参考，重要事项请以官方或专业渠道为准。

质数判断计算器是一个免费的在线工具，打开网页就能用，不用下载也不用注册。平时大家搜的“质数判断计算器”、“素数判断”、“质数检验”，说的都是这个。

判断质数最直接的办法是试除：从2开始，逐个用小于该数的整数去除它，只要有一个能整除，它就是合数。实际上不必除到该数本身，只要试除到它的平方根即可，因为如果一个合数有大于平方根的因数，必然也有一个小于平方根的对应因数。本工具在此基础上先排除2和3的倍数，再以6为步长跳着试除，能更快地对较大的数得出结论。

• 质数：大于1且只能被1和自身整除的整数，如2、3、5、7、11
• 合数：大于1且除1和自身外还有其他因数的整数，如4、6、8、9
• 1既不是质数也不是合数，2是唯一的偶质数
• 最小质因数是合数分解时最先分出的那个质数，它一定不超过该数的平方根
• 把一个合数不断除以最小质因数，就能得到它的质因数分解式

找出一个数前后相邻的质数，在数学里可以用来观察质数的分布疏密，两个相邻质数之间的差叫质数间隔。在实际中，很多算法和密码学场景需要用到接近某个规模的质数，比如哈希表常把容量取成邻近的质数以减少冲突。本工具在给出判断结论的同时列出前后质数，方便你快速找到目标数附近的质数。

为什么1不是质数？质数的定义要求大于1，且恰好有两个不同的正因数：1和它本身。而1只有一个正因数，就是它自己，不满足这个条件，所以既不算质数也不算合数，是一个单独的特例。

最小质因数是怎么找出来的？工具从最小的质数2开始，依次试除该数，第一个能整除它的数就是最小质因数。由于合数的最小因数必定是质数且不超过其平方根，所以只需试除到平方根即可，超出后仍没找到，就说明这个数本身是质数。

很大的数也能判断吗？可以，工具用试除法配合平方根优化，一般的整数都能很快出结果。但数越大、越接近质数，试除的次数越多，速度会变慢；对上千万亿量级的巨大数字，试除法并非最快方式，此处主要面向日常和教学用途。