如何生成介于 1 和任何值之间的随机 BigInteger 数？

Question

我正在尝试生成随机数，我使用 BigInteger 类来检查生成的数字是否为 probablePrime() 的素数；

这是我的代码：

btnRun.setOnClickListener(new View.OnClickListener() {
        @Override
        public void onClick(View v) {
            Random prng = new Random();

            Toast.makeText(getBaseContext()," " + BigInteger.probablePrime(10,prng), Toast.LENGTH_SHORT).show();

        }
    });

我不太了解 probablePrime() 中的第一个参数，在我的例子中是 10。我知道它是 int 值的字节，这会影响生成数字的范围吗？ 我只从 523-1003 获取值但我想生成随机数 从 1-anything 并在 probablePrime();方法。

这怎么可能？

Answer 1

查看BigInteger.randomPrime(int, Random)的javadoc：

公共静态 BigInteger probablePrime(int bitLength, 随机 rnd)

返回一个可能是素数的正 BigInteger，具有指定的 bitLength。此方法返回的 BigInteger 为合数的概率不超过 2-100。

参数：

• bitLength - 返回的 BigInteger 的 bitLength。 [强调我的]
• rnd - 随机位的来源，用于选择要测试素性的候选者。

您会注意到参数是要获取的素数中的位数，因此10表示0到1023是候选者。

如果您希望素数达到特定限制，则应确定所需的位数：

int numBits = Integer.highestOneBit(yourLimit);

并丢弃大于限制的素数。