biginteger.probableprime 生成指定比特位数的大概率素数，经默认100次miller-rabin检验后错误率约2⁻²⁰⁰；bitlength指二进制位数，满足2^(bitlength−1) ≤ prime

BigInteger.probablePrime 是 Java 提供的便捷方法，用于生成指定比特位数（bitLength）的大素数概率值，不是绝对确定的素数，但通过 Miller-Rabin 等算法检验后，复合数的概率极低（默认 100 次检验，错误率约 2⁻²⁰⁰），实际应用中可视为素数。

指定 bitLength 的含义

bitLength 表示生成的素数在二进制下占用的位数，即该数满足：
2^(bitLength−1) ≤ prime
例如 bitLength=8 时，生成的是 8 位二进制数（即 128 到 255 之间的素数），不是十进制的 8 位数。

基本用法与注意事项

• 必须传入正整数 bitLength，通常 ≥ 2；小于 2 可能抛出 IllegalArgumentException
• 需要提供一个随机源（Random 实例），建议使用 SecureRandom 提高安全性（尤其用于密码学场景）
• 返回的 BigInteger 一定是奇数（除 2 外所有素数都是奇数），且高位为 1（确保严格满足 bitLength）
• 该方法不保证返回不同调用结果唯一，如需唯一性需自行去重

典型代码示例

生成一个 512 位的安全素数（常用于 RSA 密钥生成）：

java-enterprise

Java企业开发专家，专注于Spring Boot、微服务架构和JVM优化。适用于：Java语言掌握、

下载

import java.math.BigInteger;
import java.security.SecureRandom;

SecureRandom rnd = new SecureRandom();
BigInteger prime = BigInteger.probablePrime(512, rnd);
System.out.println("512-bit probable prime: " + prime);
System.out.println("Bit length: " + prime.bitLength()); // 输出 512

为什么不用 isProbablePrime 单独判断？

probablePrime 内部已做充分的素性测试（默认 certainty=100），而手动用 new BigInteger(bitLength, rnd).isProbablePrime(certainty) 需要自己循环重试，效率低且易忽略边界（比如没确保高位为 1）。probablePrime 封装了这些细节，更可靠、更简洁。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南