🔢 素数工具

--

💡 关于素数

素数(质数)是大于 1 的自然数,且只能被 1 和它本身整除。
• 最小的素数是 2,也是唯一的偶数素数
• 前 10 个素数:2, 3, 5, 7, 11, 13, 17, 19, 23, 29
• 素数有无穷多个(欧几里得定理)
• 算术基本定理:每个大于 1 的自然数都能唯一地分解为素数的乘积
• 大素数在现代密码学(如 RSA)中起关键作用