免费质数计算器

这款免费的在线质数检测器可让您立即判断任意整数是质数还是合数。如果数字是合数，该工具还会显示其最小非平凡因数——即大于1的除数。下文将介绍质数的定义、验证质数的逐步方法、生成质数的技术、质数的数学重要性以及互质的概念。一些常见的困惑点——比如为什么1不被视为质数以及为什么2如此特别——也将得到澄清。

质数的定义

质数定义为大于1的自然数，恰好有两个不同的正因数：1和它本身。相比之下，大于1且具有两个以上因数的自然数称为合数。由于1只有一个因数（它本身），因此它不属于任何一类——既不是质数也不是合数。

例如，7是质数：它的因数只有1和7。整数2到6均不能整除7且无余数。另一方面，8是合数，因为2（以及4）能整除它，所以它除了1和8以外还有其他因数。

最特别的质数

在所有质数中，2是唯一一个偶数质数，这显得格外突出。其余质数都是奇数，这一事实常常让初学者感到惊讶。这种独特的性质使2在多个层面上成为最“特别”的质数。

如何使用此质数检测器

使用这个质数或合数计算器非常简单。将您要评估的数字输入输入框，工具会立即告诉您它是质数还是合数。如果是合数，还会报告大于1的最小因数，帮助您快速了解它为何不通过质数测试。

检查质数的方法

试除法

测试给定整数$n$是否为质数的最直接方法是试除法：检查$n$是否能被2到$n-1$之间的任意整数整除。然而，这个过程可以大大缩短。只测试不超过$\sqrt{n}$的质数就足够了。这种改进的试除法正是您正在使用的计算器的核心算法。例如，测试37时，只需检查不超过$\sqrt{37} \approx 6.08$的质数，即2、3和5。

埃拉托色尼筛法

当需要找出某个上限$n$以内的所有质数时，埃拉托色尼筛法是一种高效的经典算法：

1. 写下从2到$n$的所有整数。
2. 从最小的数字2开始。圈出它（标记为质数），并划掉所有2的倍数（4、6、8……）。
3. 移到下一个未被划掉的数字3。圈出它并划掉所有它的倍数（6、9、12……）。
4. 对下一个未被划掉的数字重复此步骤：圈出它作为质数，并划掉它的倍数。
5. 继续操作，直到当前圈出的质数后面没有未被划掉的数字。所有圈出的数字就是$n$以内的质数。

该算法之所以有效，是因为任何非质数都会作为较小质数的倍数而被划掉。可视化通常将2的倍数标为红色，3的标为绿色，5的标为蓝色，7的标为黄色，剩下的紫色数字即为质数。

非常大的质数

对于非常大的数字，确定质数性在计算上变得非常密集。需要使用专门的算法来处理具有数百万位的数字。截至2020年，已知最大的质数包含24,862,048位十进制数字。如果以每秒一个数字的速度手动写出这个数字，大约需要288天——超过四分之三年。

质数的重要性

质数是数论的基础，因为算术基本定理：每个大于1的自然数都可以唯一地表示为质数的乘积（不考虑乘法顺序）。换句话说，质数是所有其他自然数的构建基石。这种唯一性正是将1排除在质数集合之外的原因——如果1是质数，那么因数分解将不再唯一，因为我们可以插入任意多个1（例如，$6 = 2 \times 3 = 1 \times 2 \times 3 = 1 \times 1 \times 2 \times 3$）。

在纯数学之外，质数在现实世界中也有应用，特别是在密码学中。例如，RSA加密方案的安全性依赖于分解两个大质数乘积的实际困难性。

互质数

如果两个自然数没有大于1的公因数，则称它们互质（或互素）。等价地，它们的最大公因数（GCF）等于1。例如：

• 18和30不是互质的，因为两者都能被3整除（它们的最大公因数为6）。
• 18和35是互质的：18的因数为1、2、3、6、9、18；35的因数为1、5、7、35；唯一的公因数是1。

两个不同的质数总是互质的，但反过来并不成立：数字本身可以是合数却仍互质（例如，18和35都是合数但互质）。