质数判断计算器
判断一个数是质数还是合数,给出最小质因数和相邻质数。
怎么用
- 填一个正整数。
- 结果告诉你是质数还是合数。
核心要点
- 质数只有 1 和它本身两个正因数。
- 1 既不是质数也不是合数。
- 判断只需试除到平方根为止。
原理与公式
试除判定:若 2 ≤ i ≤ √n 之间没有任何整数 i 能整除 n,则 n 为质数
质数定义:只有 1 和自身两个正因数的、大于 1 的整数
(1 既非质数也非合数;2 是唯一的偶质数)
质数定义:只有 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 内没找到因数就一定是质数,能大幅减少试除次数。
相关知识
不懂这些名词?点开看解释: