Stackoverflow Ausnahme beim Testen Miller Rabin

Question

Alle,

ich einen Code implementiert haben, die zwei zufällige Primzahlen und die Multiplikation dieser zwei Zahlen erzeugt sollte die Miller Rabin Primzahltest. Allerdings läuft mein Code die ganze Zeit über, während er versucht, eine Nummer zu finden, die den Miller-Rabintest besteht und mit einer Stackoverflow-Ausnahme endet. Hier ist der Code:

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(); 
    } 
} 

In dem obigen Code:
1> RandomPrime Klasse gibt eine Zufalls prime Zahl
2> Sowohl onePrimeValue und secondPrimeValue sollte verschiedene
3 sein> Da der Code Linie: if (calcNum.isProbablePrime(20)) gibt nie eine true, ich am Ende die gleiche aufrufen, bis ich Stackoverflow Ausnahme

kann mir jemand vorschlagen, wie t Mit diesem Problem umgehen?

Answer 1

Bitte meinen Kommentar unten Ihre Frage sehen ...

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(); 
     } 
    } 
} 

Answer 2

Bewegen Sie die calcNum Berechnung innerhalb der do-while-Schleife und eine zusätzliche Bedingung hinzu:

private void populateRandomPrimes() 
{ 
    onePrimeValue = RandomPrime.getValue(); 
    BigInteger calcNum = null; 
    do { 
     secondPrimeValue= RandomPrime.getValue(); 
     calcNum = new BigInteger(Integer.toString(onePrimeValue*secondPrimeValue)); 
    } while(onePrimeValue.equals(secondPrimeValue) && !(calcNum.isProbablePrime(20)); 

    //if you get here, calcNum isProbPrime, so no need to check again 
    try { 
     populateMultiplicativeForPlayer(); 
    } catch (Exception ex) { 
     ex.printStackTrace(); 
    } 
} 

Sie sind in diesen laufen Problem, weil Sie keinen definitiven Basisfall für Ihre Rekursion haben. Verwenden Sie auch == nicht für Objekte, es sei denn, Sie wissen, was Sie tun. Ihre do-while Bedingung sollte .equals() verwendet hat, um zu vergleichen, onePrimeValue und secondPimeValue

Das Worst-Case-Szenario mit diesem Ansatz ist, dass Ihr Programm wird in einem infinite loop, weil die Ausgangsbedingung des steckt do-while-Schleife ist nie zufrieden. Um dies zu beheben, können Sie der Schleife eine dritte Bedingung hinzufügen, um sicherzustellen, dass sie nach einer festgelegten Anzahl von Iterationen beendet wird.

Answer 3

private BigInteger generateAppropriateNumber() { 
    BigInteger result; 
    boolean isOk = false; 
    while (isOk == false) { 
     onePrimeValue = RandomPrime.getValue(); 
     do { 
      secondPrimeValue= RandomPrime.getValue(); 
     } while(onePrimeValue.equals(secondPrimeValue)); 
     BigInteger result = 
       new BigInteger(Integer.toString(onePrimeValue * secondPrimeValue)); 
     if (result.isProbablePrime(20)) { 
      isOk = true; 
     }    
    } 
    return result; 
} 

private void populateRandomPrimes() { 
    populateMultiplicativeForPlayer(generateAppropriateNumber()); 
} 

I.e.

1. Verwenden Sie Schleife statt Rekursion, um Stapelerhöhung zu vermeiden.
2. Verwenden Sie keine globalen Variablen. Es ist wirklich ein schlechter Stil.