DevToys Web Pro iconDevToys Web Pro博客
为我们评分:
试用浏览器扩展:

素数检测与生成器

  • 十进制或带 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 等经过审查的库生成密钥,并增加对安全素数或余数条件的检查,普通随机素数无法保证这些条件。