Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
public class FermatTest
{
static Random random = new Random();
static BigInteger Big0 = BigInteger.ZERO;
static BigInteger Big1 = BigInteger.valueOf(1);
static BigInteger Big2 = BigInteger.valueOf(2);
public FermatTest()
{
}
private static BigInteger zufall(BigInteger c) {
BigInteger R;
do {R = new BigInteger(c.bitLength(),random).add(Big2);}
while (R.compareTo(c)>0);
return R;
}
public static boolean isPrime([COLOR="Magenta"]BigInteger n[/COLOR]) {
BigInteger n_1 = n.subtract(Big1);
if (n.compareTo(new BigInteger("3")) < 0) {
System.out.println("Geben Sie eine Zahl größer oder gleich 3 ein!");
}
if ((n.mod(Big2)) == Big0) {
System.out.println("Geben Sie eine ungerade Zahl ein!");
return false;
}
BigInteger basis = zufall(n);
if (basis.gcd(n) == Big1) {
System.out.println("Fehler1");
return false;
}
else {
BigInteger x = basis.modPow(n_1, n);
if (x != Big1) {
System.out.println("Fehler2");
return false;
}
else return true;
}
}
}
1. Wenn ich bei der Methode isPrime in die Klammern einen Wert BigInteger übergeben will und dann die klasse compilieren und die Methode aufrufe dann kommt die Fehlermeldung:
HTML:
Error - incompatible Types - found int but expected java.math.BigInteger
2. Wenn ich den BigInteger folgendermaßen übergebe, dann geht das 1. Problem. (Das will ich aber nicht.) Nun ist aber das Problem wenn ich z.B. die Zahl 7 nehme, was ja eindeutig eine Primzahl ist, dann kommt trotzdem immer false raus.
Ich habe auch schon analysiert das das Problem in der markierten Schleife liegt und dort reingegangen wird obwohl der ggT = 1 ist.
Java:
public static boolean isPrime() {
[COLOR="SeaGreen"] BigInteger n = new BigInteger("7");[/COLOR]
BigInteger n_1 = n.subtract(Big1);
if (n.compareTo(new BigInteger("3")) < 0) {
System.out.println("Geben Sie eine Zahl größer oder gleich 3 ein!");
}
if ((n.mod(Big2)) == Big0) {
System.out.println("Geben Sie eine ungerade Zahl ein!");
return false;
}
BigInteger basis = zufall(n);
[COLOR="SeaGreen"]if (basis.gcd(n) == Big1) {
System.out.println("Fehler1");
return false;[/COLOR]
}
else {
BigInteger x = basis.modPow(n_1, n);
if (x != Big1) {
System.out.println("Fehler2");
return false;
}
else return true;
}
}
}
zu 1. wo ist denn der aufruf von isPrime? (kann sein das ichs grad überseh xD )
zu 2. BigInteger ist ein Object und Objecte vergleicht man mit der equals-methode nicht mit ==
ok danke, hatte das ! vergessen beim equals.
Hat jemand auch zum 1.Problem eine Lösung.
Wenn ich beim Programmaufruf den BigInteger eingebe kommt der wie oben genannte Fehler. Warum?
also der Fehler kommt nicht beim Compilieren sondern wenn ich über die Klassenansicht rechte Maustaste --> public isPrime aufrufe und eine Zahl eingebe.
Hier der Code:
Java:
import java.math.BigInteger;
import java.util.Random;
public class FermatTest
{
static Random random = new Random();
static BigInteger Big0 = BigInteger.ZERO;
static BigInteger Big1 = BigInteger.valueOf(1);
static BigInteger Big2 = BigInteger.valueOf(2);
public FermatTest()
{
}
private static BigInteger zufall(BigInteger c) {
BigInteger R;
do {R = new BigInteger(c.bitLength(),random).add(Big2);}
while (R.compareTo(c)>0);
return R;
}
public static boolean isPrime() {
BigInteger n = new BigInteger("7");
BigInteger n_1 = n.subtract(Big1);
if (n.compareTo(new BigInteger("3")) < 0) {
System.out.println("Geben Sie eine Zahl größer oder gleich 3 ein!");
}
if ((n.mod(Big2)) == Big0) {
System.out.println("Geben Sie eine ungerade Zahl ein!");
return false;
}
BigInteger basis = zufall(n_1);
System.out.println(basis);
System.out.println(basis.gcd(n));
if (!(basis.gcd(n).equals(Big1))) {
System.out.println("Fehler1");
return false;
}
else {
BigInteger x = basis.modPow(n_1, n);
if (!(x.equals(Big1))) {
System.out.println("Fehler2");
return false;
}
else return true;
}
}
}
Was ist das für eine Entwicklungsumgebung? Wie willst du bei isPrime etwas eingeben, es hat doch keine Argumente? Wieso lässt du die Klasse nicht ganz normal mit einer main-Methode laufen? Irgendwie verstehe ich nur Bahnhof...
In der oberen Version hat sie ein Argument und wenn ich es über die main mache das kommt bestimmt das selbe Problem. Der Benutzer soll ja den zu prüfenden Wert eingeben können. Ganz oben ist die alte Version mit Argument.
