质数判断计算器

判断一个数是质数还是合数,给出最小质因数和相邻质数。

怎么用

  1. 填一个正整数。
  2. 结果告诉你是质数还是合数。

核心要点

  • 质数只有 1 和它本身两个正因数。
  • 1 既不是质数也不是合数。
  • 判断只需试除到平方根为止。

原理与公式

试除判定:若 2 ≤ i ≤ √n 之间没有任何整数 i 能整除 n,则 n 为质数
质数定义:只有 1 和自身两个正因数的、大于 1 的整数
(1 既非质数也非合数;2 是唯一的偶质数)

符号说明

  • n:待判断的正整数。
  • i:试除用的候选因数,只需从 2 试到 √n。
  • 最小质因数:若 n 是合数,第一个能整除它的质数。

原理:判断质数最直接的办法是试除法——看有没有比 1 大、比 n 小的数能整除它。关键优化是:只需试到 √n 就够了。因为如果 n = a×b 且 a ≤ b,那么 a 必然 ≤ √n;换句话说,一个合数的两个因数不可能都大于 √n,所以只要 √n 以内没找到因数,n 就是质数。进一步还能只试 2 和奇数(3、5、7…),因为除 2 外偶数都不是质数。要特别记住两个边界:1 既不是质数也不是合数(它只有一个因数),2 是唯一的偶质数。质数是数论的「原子」,它们不能再被分解,整个整数世界都由质数乘出来。

计算示例:判断 97。
√97 ≈ 9.85,只需试除 2、3、5、7;
97 是奇数(不被 2 整除)、9+7=16 不被 3 整除、末位非 0/5(不被 5 整除)、97÷7≈13.86(不被 7 整除);
都除不尽,所以 97 是质数。
对比 91:91 = 7 × 13,能被 7 整除,是合数,最小质因数为 7。

常见问题

97是质数吗?
是,97 只能被 1 和 97 整除。
1是质数吗?
不是,1 既不是质数也不是合数。
为什么只试到根号n?
合数的一对因数不会都大于 √n,所以 √n 内没找到因数就一定是质数,能大幅减少试除次数。

相关知识

不懂这些名词?点开看解释:

相关计算器