素数检测与生成器
十进制或带 0x 前缀的十六进制。空格、逗号和下划线会被忽略。最多 1024 位。
合数
可被 3 整除(3 × 187)。
位长度
10
十进制位数
3
上一个素数
557
下一个素数
563
随机素数生成器
crypto.getRandomValues
技术详情
素数检测器的工作原理
工具功能
素数检测器可判断整数是素数、合数还是两者都不是,并显示其位长度、位数以及两侧最近的素数。存在小因数时,会连同对应的余因数一并显示。内置生成器使用浏览器的加密随机数生成器,生成精确位长度(2 到 1024 位)的随机素数。
常见开发者使用场景
开发者用它来选取哈希表的素数大小和模数,检查哈希与校验和代码中的常量,为 RSA 和 Diffie–Hellman 练习构造测试向量,以及解决在大数中隐藏因数的 CTF 题目。教师和学生可通过预设示例了解卡迈克尔数为何能骗过费马检验,却骗不过 Miller–Rabin。
数据格式、类型与变体
输入可以是十进制或带 0x 前缀的十六进制,并可用空格、逗号或下划线作为数字分隔符。所有运算均使用 JavaScript BigInt,因此不会损失精度。在约 3.3 × 10²⁴ 以下,结果已被证明是精确的;超过该值,结果为可能的素数,误差上限为 4⁻²⁴。
常见陷阱与边界情况
0 和 1 既不是素数也不是合数。可能的素数并非证明,尽管出错概率极小。该工具只查找 10,000 以下的因数;仅含大因数的合数会被报告为合数但不给出因数,因为对大数做因数分解远比素性检验困难。
何时使用本工具,何时写代码
本工具适合快速检查、教学和 CTF。对于生产环境中的密码学,请使用 OpenSSL 或 Web Crypto API 等经过审查的库生成密钥,并增加对安全素数或余数条件的检查,普通随机素数无法保证这些条件。