用Java生成随机大整数
问题：
如何生成任意大的随机数BigInteger 值在 0 到 n（不包括 n）范围内，其中 n 不是 2 的幂？
答案：
利用 BigInteger 的构造函数，该构造函数需要一点时间count 和随机生成器的实例，您可以创建这样的值：
public BigInteger(int numBits, Random rnd)
但是，要获得所需范围内的值，需要使用循环：
BigInteger randomNumber;
do {
randomNumber = new BigInteger(upperLimit.bitLength(), randomSource);
} while (randomNumber.compareTo(upperLimit) >= 0);平均而言，此循环的迭代次数少于两次，确保均匀分布。
编辑：
对于随机生成器性能密集型的情况，您可以实现以下方法：
int nlen = upperLimit.bitLength();
BigInteger nm1 = upperLimit.subtract(BigInteger.ONE);
BigInteger randomNumber, temp;
do {
temp = new BigInteger(nlen + 100, randomSource);
randomNumber = temp.mod(upperLimit);
} while (s.subtract(randomNumber).add(nm1).bitLength() >= nlen + 100);虽然此方法显着降低了多次循环迭代的可能性（小于 2^100 中的一次），但它利用了计算量大的 mod() 操作。因此，如果提供的 Random 实例的性能开销较低，则这种方法的效率可能会低于前一种方法。
以上是如何在Java中生成特定范围内的任意大的随机BigIntegers？的详细内容。更多信息请关注PHP中文网其他相关文章！
