Problem mit BigInteger und Schleife

Status
Nicht offen für weitere Antworten.

andreas2505

Bekanntes Mitglied
Hallo,

ich habe ein Programm zur Primzahlberechnung nach Fermat geschrieben.
Dabei habe ich zwei Probleme die ich nicht in den Griff bekomme:

import java.math.BigInteger;
import java.util.Random;

Java:
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;
        }
    }
}

Kann mir bitte wer bei meinen Problemen helfen?
 
Zuletzt bearbeitet:

Ein Keks

Bekanntes Mitglied
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 ==
 

andreas2505

Bekanntes Mitglied
also ich habs mal mit equals probiert:

Java:
if (basis.gcd(n).equals(Big1)) {
            System.out.println("Fehler1");
            return false;
        }

das geht trotzdem in die schleife rein bei n=7 und gibt false aus.
Irgendwie liegt es daran auch nicht
 

andreas2505

Bekanntes Mitglied
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?
 

andreas2505

Bekanntes Mitglied
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;
        }
    }
}
 

Landei

Top Contributor
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...
 

andreas2505

Bekanntes Mitglied
also die entwicklungsumgebung ist blueJ

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.
 

Landei

Top Contributor
Hmm, mit BlueJ kenne ich mich nun überhaupt nicht aus.

Wahrscheinlich kann es einfach nicht mit BigInteger-Eingaben umgehen. Versuche mal einen String zu übergeben:
Java:
public static boolean isPrime(String nString) {
   BigInteger n = new BigInteger(nString);
   ...
}
 

andreas2505

Bekanntes Mitglied
also so hab ich es auch grad probiert, aber es funzt immer noch nicht.
Kommt der selbe Fehler:

incompatible Types - found int but expected String

Ich weiß echt nicht wo das Problem sein soll
 

eRaaaa

Top Contributor
na, wenn die methode jetzt einen string erwartet, musst du ihm natpürlich auch einen string liefern, und keinen int:

System.out.println(FermatTest.isPrime("7"));

???:L
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
sserio BigInteger Problem Java Basics - Anfänger-Themen 4
B BigInteger , rechen problem Java Basics - Anfänger-Themen 8
K Verständnis Problem bei Server/Client Java Basics - Anfänger-Themen 2
I WildFily - unterschiedliche Libs im Projekt verursachen Problem Java Basics - Anfänger-Themen 11
imocode Vererbung Problem mit Vererbung Java Basics - Anfänger-Themen 2
L Taschenrechner Problem Java Basics - Anfänger-Themen 4
I Applikationsserver (WildFly) - Zugriff auf Ressourcen.. Problem mit Pfade Java Basics - Anfänger-Themen 10
A ScheduledExecutorService problem Java Basics - Anfänger-Themen 7
marcelnedza Problem mit Weltzuweisung, JavaKarol Java Basics - Anfänger-Themen 13
XWing Methoden rückgabe Problem? Java Basics - Anfänger-Themen 6
M Erste Schritte Collatz Problem max int Java Basics - Anfänger-Themen 3
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
C GLOOP Problem beim Erstellen der Kamera Java Basics - Anfänger-Themen 9
nelsonmandela Problem bei Ausgabe einer Switch - Case Funktion Java Basics - Anfänger-Themen 5
frager2345 Problem mit Methode Java Basics - Anfänger-Themen 4
L Problem bei Rechnung mit Math.pow Java Basics - Anfänger-Themen 13
A Thread-Schreibe-Lese-Problem Java Basics - Anfänger-Themen 4
SUPERTJB return Problem Java Basics - Anfänger-Themen 3
JordenJost Taschenrechner problem Java Basics - Anfänger-Themen 5
K Problem mit "Random" Java Basics - Anfänger-Themen 5
S Datei anlegen Problem! Groß- und Kleinschreibung wird nicht unterschieden Java Basics - Anfänger-Themen 4
sserio Problem beim Anzeigen Java Basics - Anfänger-Themen 5
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
sserio Liste erstellt und ein Problem mit dem Index Java Basics - Anfänger-Themen 8
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Schleife Problem Java Basics - Anfänger-Themen 2
D Problem mit der Erkennung von \n Java Basics - Anfänger-Themen 2
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
M Verständins Problem bei Aufgabe Java Basics - Anfänger-Themen 4
HeiTim Problem mit der Kommasetzung an der richtigen stelle Java Basics - Anfänger-Themen 59
Temsky34 Problem mit dem Code Java Basics - Anfänger-Themen 17
P Problem mit Calendar.getDisplayName() Java Basics - Anfänger-Themen 8
C Problem mit mehreren Methoden + Scanner Java Basics - Anfänger-Themen 5
P Datei einlesen, nach Begriff filtern und in Datei ausgeben. Problem Standardausgabe über Konsole Java Basics - Anfänger-Themen 19
M Problem mit Klassenverständnis und Button Java Basics - Anfänger-Themen 8
EchtKeineAhnungManchmal hallo habe ein Problem mit einer Datei -> (Zugriff verweigert) Java Basics - Anfänger-Themen 4
H Problem mit Verzweigungen Java Basics - Anfänger-Themen 6
H Problem mit Rückgabewert Java Basics - Anfänger-Themen 7
josfe1234 JAVA FX problem Java Basics - Anfänger-Themen 3
A Code Problem Java Basics - Anfänger-Themen 6
Henri Problem von Typen Java Basics - Anfänger-Themen 7
J Problem mit "ArrayIndexOutOfBoundsException" Java Basics - Anfänger-Themen 11
K jackson Mapping - Problem mit Zeitzonen Java Basics - Anfänger-Themen 10
B Threads Problem mit mehreren Threads Java Basics - Anfänger-Themen 38
I Output BigDecimal anstatt double / Problem beim Rechnen Java Basics - Anfänger-Themen 16
D Schleifen Problem Java Basics - Anfänger-Themen 2
H So viele Fehlermeldungen, dass ich nicht weiß wo das Problem ist. Java Basics - Anfänger-Themen 6
J JAVA-Problem blockiert MEDIATHEKVIEW Java Basics - Anfänger-Themen 13
T Problem mit Lehrzeichen und String bei einfacher Chiffre Java Basics - Anfänger-Themen 8
J extends Problem Java Basics - Anfänger-Themen 2
C Polymorphie-Problem Java Basics - Anfänger-Themen 3
Kalibru Problem bei Ausgabe von Objekt Java Basics - Anfänger-Themen 1
I Format Problem mit Wert - bekomme 0,10 anstatt 10,00 Java Basics - Anfänger-Themen 6
J Problem mit einer Methode die gewissen Inhalt einer Array löschen soll Java Basics - Anfänger-Themen 9
J Problem mit einer Methode, die beliebig viele Objekte in Array speichern soll Java Basics - Anfänger-Themen 6
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 5
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 5
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
Splayfer Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
G Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
M Problem in der Modellierung Java Basics - Anfänger-Themen 20
W Wo ist das URL-Problem ? Java Basics - Anfänger-Themen 1
S Generics-Problem: Class, Class<?>, Class<Object> Java Basics - Anfänger-Themen 4
D FileWriter / FileReader Problem Java Basics - Anfänger-Themen 10
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Compiler-Fehler Exception in thread "main" java.lang.Error: Unresolved compilation problem: Java Basics - Anfänger-Themen 6
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
W OOP Vererbung und Problem bei Zählschleife in einer Methode Java Basics - Anfänger-Themen 10
C Problem mit If Else If und Überprüfung eines Counters Java Basics - Anfänger-Themen 3
F Problem mit Listen Java Basics - Anfänger-Themen 5
I wieder mit einer Umwandelung habe ich Problem (diesmal von char Array zu char) Java Basics - Anfänger-Themen 1
J Problem bei Umrechnung von Hex in Bin Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben