质数检查器

质数是一个大于 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，已知最大的质数是 2^82,589,933 - 1，于 2018 发现。这个梅森质数有 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 个。