质数判断器如何工作
输入一个非负整数,计算器会判断它是质数、合数,还是0与1这样的特殊情况。若为合数,还会列出最先找到的非平凡因数。
三种结果分别表示什么
质数是大于1且只有两个正因数的整数。合数可以写成两个更小正整数的乘积;0和1不属于这两类。
结果最多列出三个非平凡因数,足以证明原数是合数,但并不是完整的质因数分解。例如84会显示2、3、4,而4本身并非质数。
用边界数字核对结果
2是质数。 它只有1和2两个正因数,也是唯一的偶质数。
49是合数。 检查包含边界7,因此能得到49 = 7 × 7。
91是合数。 最小因数为7,另一个因数为13。
97是质数。 检查到平方根范围内,没有找到能整除它的候选数。
为什么只需检查到平方根
若n = a × b,a和b中至少有一个不大于√n。因此程序会检查从2到该边界的所有整数,不会遗漏能整除n的候选项。
输入范围。 可输入0到1,000,000,000,000之间的整数。在此范围内使用确定性试除,结果不是概率估计。
关于质数判断的常见问题
先弄清0、1、2和完全平方数,很多判断错误就能直接排除。
为什么1不是质数?
1只有一个正因数,而质数必须恰好有两个正因数。
0是合数吗?
不是。0既不是质数,也不是合数。
2是偶数,为什么仍是质数?
2的正因数只有1和2。所有大于2的偶数还可以被2整除。
会检查等于平方根的因数吗?
会。否则可能漏掉49 = 7 × 7这类完全平方数。
能输入负数或小数吗?
不能。本工具只判断规定范围内的非负整数。
显示的因数是完整的质因数分解吗?
不是。结果只列出最先找到的非平凡因数;它们能证明原数是合数,但不构成完整分解。
类似计算器
以下与此主题相关的计算器可能对您有用:
- 度转弧度换算器. 输入以度或弧度表示的角度,另一栏会立即显示等值结果。
- 带余除法计算器. 输入整数被除数和非零除数,计算商以及唯一的欧几里得余数。
- 组合数计算器. 输入元素总数和选取数量,立即得到不同组合的精确个数。
- 下一个质数计算器. 输入不超过1,000,000,000,000的整数,找出严格大于它的第一个质数。
- 数字根计算器. 输入最多10,000位的整数,将它逐步化为一位数并查看完整计算过程。
- 最大公约数计算器. 输入两个各不超过100位的整数,精确求出它们的最大公约数。
- 最小公倍数计算器. 输入两个各不超过100位的整数,精确求出它们的最小公倍数。
- Z 分数计算器. 比较一个数值与群体平均数的相对位置,或从 Z 分数返回原始量表。
- 兆比特换算为兆字节. 输入Mb或MB数值,即可立即查看另一单位的等值结果。
- 在线工程计算器. 高级工程计算器,帮助您解决复杂的数学和工程问题,适合学生和专业人士。
在社交媒体上分享
如果您喜欢,请在您的社交媒体平台上分享计算器。对您来说很简单,对项目的推广很有帮助。谢谢!