java - 测试 Miller Rabin 时出现 Stackoverflow 异常

Question

全部，

我已经实现了一个生成 2 个随机素数的代码，这两个数字的乘法应该通过 Miller Rabin 素性测试。然而，我的代码一直在循环，试图找到一个通过 Miller rabin 测试的数字，并最终出现 Stackoverflow 异常。这是代码:

private void populateRandomPrimes()
{
    onePrimeValue = RandomPrime.getValue();

    do
    {
        secondPrimeValue= RandomPrime.getValue();
    }while(onePrimeValue == secondPrimeValue);

    BigInteger calcNum = new BigInteger(Integer.toString(onePrimeValue*secondPrimeValue));

    try
    {
        **if (calcNum.isProbablePrime(20))**
            populateMultiplicativeForPlayer();
        else
            populateRandomPrimes();
    }
    catch (Exception io)
    {
        io.printStackTrace();
    }
}

在上面的代码中:
1 > RandomPrime 类返回一个随机素数数
2 > onePrimeValue 和 secondaryPrimeValue 都应该不同
3> 自代码行:if (calcNum.isProbablePrime(20))永远不会返回 true ，我最终调用相同的方法，直到得到 Stackoverflow异常

有人可以建议我如何解决这个问题吗？

Answer 1

请参阅我在您的问题下方的评论...

private void populateRandomPrimes()
{
    while (true){
      onePrimeValue = RandomPrime.getValue();

      do
      {
          secondPrimeValue= RandomPrime.getValue();
      }while(onePrimeValue == secondPrimeValue);

      BigInteger calcNum = new BigInteger(Integer.toString(onePrimeValue*secondPrimeValue));

      try
      {
          if (calcNum.isProbablePrime(20)){
              populateMultiplicativeForPlayer();
              return;
          }
      }
      catch (Exception io)
      {
          io.printStackTrace();
      }
    }
}