三七二十一
LUCKY !

素数的定义

素数是大于1且只能被1和自身整除的自然数。2是唯一的偶素数。算术基本定理:每个大于1的整数可唯一分解为素数的乘积。

Primes are numbers >1 divisible only by 1 and themselves.

素数有无穷多个

欧几里得的经典证明:假设有有限个素数 p₁...pₙ,构造 N = p₁·p₂·...·pₙ+1,N 不被任何已知素数整除,产生矛盾。

素数定理

π(x) ~ x/ln x。高斯和勒让德猜测,1896年由 Hadamard 和 de la Vallée-Poussin 独立证明。素数分布与黎曼 zeta 函数零点位置密切相关。

最大已知素数

M_{136279841} = 2^(136279841)-1,一个梅森素数,超过 4100 万位十进制数字(截至2024年)。

返回