质数检查器

使用我们的免费在线计算器查看一个数字是否是质数。输入任何正整数,即可确定它是否是质数,查看它的因数,并找出最接近的质数。数学和密码学的必备工具。

常见问题

质数是一个大于 1 的自然数,它除了 1 和它本身之外没有其他正被除数。第一个质数是 2、3、5、7、11、13、17、19、23、29...

不,1 不被视为质数。根据定义,质数必须大于 1,并且有两个不同的正除数(1 和它本身)。数字 1 只有一个除数。

是的,2 是唯一的偶素数。它只能被 1 和 2 整除。所有其他偶数都能被 2 整除,所以它们不可能是质数。

质数是数学的基础,也是现代密码学的关键。用于确保在线交易安全的 RSA 加密技术依赖于将大数分解成质数成分的难度。

正如欧几里得在公元前 300 年左右所证明的那样,质数是无穷多的。无论你找到多大的质数,总会有更大的质数。然而,随着数字的增大,质数变得越来越稀少--接近 100 万的数字中只有约 4% 是质数。

截至 2024 年,已知最大的素数是 2018 年发现的 2^82,589,933 - 1。这个梅森素数有 24 862 048 位数字。新的记录素数是通过分布式计算项目 "互联网梅森素数大搜索(GIMPS)"发现的。

对于小数,检查直到平方根的素数的可除性。例如,要检查 97 是否是质数,就要测试直到 √97 ≈ 9.8 的素数(因此要测试 2、3、5、7)。由于 97 不能被这些数整除,所以它是质数。

孪生素数是指相差 2 的一对素数,如 (3,5)、(5,7)、(11,13)、(17,19) 和 (29,31)。孪生素数猜想认为存在无限多的孪生素数,但尽管经过几个世纪的数学研究,这一猜想仍未得到证实。

每个合数都可以唯一地表示为素数的乘积(算术基本定理)。质因式分解可用于化简分数、求 GCD/LCM、密码学以及解决许多数学问题。例如,60 = 2^2 × 3 × 5。

梅森素数的形式是 2^p -1,其中 p 也是素数。例如 3 (2^2-1)、7 (2^3-1) 和 31 (2^5-1)。它们在寻找大素数方面意义重大,并且与完全数有联系。目前已知的梅森素数只有 51 个。