素数工具

🔢 Prime Number Tool

--

💡 关于素数

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

📚 深度解析:素数工具

💡 常见使用场景

  • 判断素数/列素数。
  • 数论学习与密码学基础中的素数判定演示。
判断
97 不能被 2..√97≈9 的素数整除 → 素数;91=7×13 合数。

❓ 常见问题(FAQ)

有无最大素数?
无,素数无穷多。
大数怎么判断?
试除法只适合小数,大数用 Miller-Rabin 等概率算法。
⚠️ 使用说明与注意事项
📖关于「素数工具」 ▼

📝工具简介

Test whether an integer is prime, generate prime tables in a range, or factorise a number into primes for number theory and coding.

📐 计算公式 / 原理
n 为素数 ⇔ n>1 且不存在 p ∈ [2, √n] 使 p | n
素性判定采用试除到 √n(辅以小素数预筛与 6k±1 步进加速);区间筛法用埃拉托斯特尼筛列出范围内的全部素数。

✨功能特点

🎯使用场景