素数检查器

质数判断器

检查一个数是素数还是复合数,参见因子检验、整除性笔记、示例及相关数值工具。输入整数,计算器检查整除性直到该数的平方根。

检查一个数字是否质数

素数检查器

97是质数。

素数检验

要检验数字n,检查整数的整除性,范围从2到n的平方根。

\[\text{检验的因子} \le \sqrt{n}\]

用于无符号64位整数的精确确定性米勒–拉宾测试。 请输入绝对值不超过9,007,199,254,740,991的整数。

如果没有均整除,则该数为素数。

示例

编号结果
2质数
9合数 · 3 × 3
17质数
21合数 · 3 × 7
97质数

质数判断器 FAQ

1是质数吗?

不。素数必须恰好有两个正因数,而1只有一个。

2是质数吗?

是的。2是素数,也是唯一的偶数。

为什么只测试到平方根?

如果一个数的因子大于其平方根,则其匹配因子也必须小于平方根。

什么是合数?

一个复合数包含多个正因数,如4、6、8、9、10和12。