public class LEGENDRE
extends java.lang.Object
Diese Klasse implementiert den Algorithmus zur Ermittlung des
Legendre-Symbols zum Test auf quadratische Reste.
Verwendung:
Modifier and Type | Field and Description |
---|---|
private java.math.BigInteger |
a
die Zahl, für die getestet werden soll, ob sie ein quadratischer Rest von p ist.
|
private int |
Ergebnis
Das Legendre-Symbol L(a,p)
|
static java.util.ResourceBundle |
mess |
private java.math.BigInteger |
p
die Primzahl p
|
Constructor and Description |
---|
LEGENDRE(java.math.BigInteger evtlQRest,
java.math.BigInteger primzahl)
Instanziiert die LEGENDRE-Klasse mit allen erforderlichen Parametern.
|
Modifier and Type | Method and Description |
---|---|
void |
executeLEGENDRE()
Diese Methode berechnet das Ergebnis des Legendre-Algorithmus
unter Verwendung der gesetzten Werte.
|
java.math.BigInteger |
getA()
Gibt den aktuelle Wert des Test-Kandidaten zurück.
|
int |
getErgebnis()
Gibt das Ergebnis zurück.
|
java.math.BigInteger |
getP()
Gibt den aktuelle Wert der Primzahl zurück.
|
void |
setParams(java.math.BigInteger evtlQRest,
java.math.BigInteger primzahl)
Initialisiert die LEGENDRE-Klasse mit allen erforderlichen Parametern.
|
public static java.util.ResourceBundle mess
private java.math.BigInteger p
private java.math.BigInteger a
private int Ergebnis
public LEGENDRE(java.math.BigInteger evtlQRest, java.math.BigInteger primzahl) throws java.lang.Exception
evtlQRest
- die zu testende Zahl aprimzahl
- der Modulus (Primzahl) pjava.lang.Exception
- wenn Primzahl p <= 2, executeLEGENDRE()
public void setParams(java.math.BigInteger evtlQRest, java.math.BigInteger primzahl) throws java.lang.Exception
evtlQRest
- die zu testende Zahl aprimzahl
- der Modulus (Primzahl) pjava.lang.Exception
- wenn Primzahl p <= 2, executeLEGENDRE()
public java.math.BigInteger getA()
setParams(java.math.BigInteger, java.math.BigInteger)
public java.math.BigInteger getP()
setParams(java.math.BigInteger, java.math.BigInteger)
public int getErgebnis()
setParams(java.math.BigInteger, java.math.BigInteger)
,
executeLEGENDRE()
public void executeLEGENDRE()