數論計算器

探索素數、質因數分解、最大公約數、模運算等內容。所有計算均在瀏覽器本地完成——你的輸入不會被上傳。
模式：
素數檢驗
輸入數字並點選"檢查"
提示：對 264 以內的數使用確定性 Miller-Rabin 檢驗。點選"下一個素數"或"上一個素數"可查詢相鄰素數。
素數與同餘

素數恰好只有兩個約數——1 和它自身；每個大於 1 的整數都能以唯一方式分解為素數之積（算術基本定理）。同餘 a ≡ b (mod n) 表示 n 整除 a−b——就像鐘面上的算術：10 + 5 ≡ 3 (mod 12)，也是 GCD、LCM 與模冪運算的基礎。

兩個大素數相乘瞬間可完成，但從乘積反推它們在計算上極其困難——這種單向不對稱性正是 RSA 加密的根基，也是 2048 位模數的 φ(n) 不公開的原因。