数论计算器

探索素数、质因数分解、最大公约数、模运算等内容。所有计算均在浏览器本地完成——你的输入不会被上传。
模式：
素数检验
输入数字并点击"检查"
提示：对 264 以内的数使用确定性 Miller-Rabin 检验。点击"下一个素数"或"上一个素数"可查找相邻素数。
素数与同余

素数恰好只有两个约数——1 和它自身；每个大于 1 的整数都能以唯一方式分解为素数之积（算术基本定理）。同余 a ≡ b (mod n) 表示 n 整除 a−b——就像钟面上的算术：10 + 5 ≡ 3 (mod 12)，也是 GCD、LCM 与模幂运算的基础。

两个大素数相乘瞬间可完成，但从乘积反推它们在计算上极其困难——这种单向不对称性正是 RSA 加密的根基，也是 2048 位模数的 φ(n) 不公开的原因。