Methoden Habe ein Problem bei folgender Programmierung

[ArdianH101]

Hallo, ich bin noch ein Anfänger und mach mich derzeit an bestimmte Aufgaben.

public class Aufgabe5{
    public static void main(String[] args){
        System.out.println("Primfaktorenzerlegung sieht wie folgt aus: "+PrimZerlegung(90));
    }
   
    public static int[] PrimZerlegung(int n){
       
        int[] array={1,2,3,5,7,11,13,17,23,27};
        int[] Teiler=new int[9];
        int j=0;
       
        for(int i=1; i<=array.length;i++){
            while(n%array[i]==0){
                return Teiler[j]=i;
                j++;
            }
           
        }
        return Teiler;
    }
}

Bei dieser Aufgabe will ich jetzt die Zahl 90 in Primfaktoren zerlegen. Mein array beinhaltet einfach Primzahlen bis 27, habe ich beliebig gewählt und der Teiler-Array, soll als eine Art Zwischenspeicher dienen, damit ich dann am Ende in der main Methode alle Primfaktoren von 90 ausgeben kann.

Mein Grundgedanke ist, dass in der FOR Anweisung die Zahl mit dem i-ten Arrayfeld mit dem modolo berechnet werden soll. Ist das dann Null, dann soll diese Primzahl halt irgendiwe bei Teiler gespeichert werden und am Ende soll dann alles zusammen zurück gegeben werden. Jetzt weiss ich erstens nicht:

1. Stimmt das while überhaupt? Ich weiss halt nicht wie ich das mit if machen sollte, also was ich dann da als Anweisung schreibe, wenn der Modolo ungleich null wird.
2. Wie weise ich denn den Wert eines Arrays(array) einem anderen Array(Teiler) zu? Also wie sieht die Code Schreibweise aus?


Danke schonmal

 

[Joose]

1. Stimmt das while überhaupt? Ich weiss halt nicht wie ich das mit if machen sollte, also was ich dann da als Anweisung schreibe, wenn der Modolo ungleich null wird.

Das kommt darauf an was du mit dem "while" bezwecken willst, da es sich hierbei auch um eine Schleife handelt.
Du hast eine for-Schleife um alle deine Primzahlen durchzugehen, durch welche die Zahl 90 dividiert werden soll. Deine while-Schleife sollte glaub ich eher eine if-Bedingung sein.
Im if willst du aber nicht etwas "return" (da sonst genau beim return die Methode verlassen wird - sprich die Schleife wird nicht weitervearbeitet) sondern einfach nur eine Zuweisung ans andere Array.

2. Wie weise ich denn den Wert eines Arrays(array) einem anderen Array(Teiler) zu? Also wie sieht die Code Schreibweise aus?

So wie du es beim (falschen) "return" schon stehen hast

deinArray[index1] = dasAndereArray[andererIndex];

 

[kneitzel]

Also das sieht relativ gut aus, aber es dürfte sich nicht kompilieren lassen. Das Problem ist das return innerhalb der Schleife. Mit return springst Du ja aus der Funktion raus - willst Du das? Oder willst Du den Teiler nur einmal zuweisen?
Ein anderes Problem ist evtl. die Liste der Primzahlen. Die solltest Du noch einmal kontrollieren. Sie scheint mir unvollständig zu sein, aber ich habe das im Detail nicht überprüft. Aber ich sehe z.B. nicht die 19 und die ist nicht durch 2, 3 und 5 teilbar.

 

[kneitzel]

Nach der anderen Antwort sehe ich noch etwas:
a) Eine While-Schleife kann schon Sinn machen, da ja ein Teiler mehrfach vorkommen kann. Aber was natürlich noch fehlt ist eine Anpassung der Zahl. Also beim Beispiel 90 würde ich erwarten:
90 % 2 = 0, also kommt die 2 in die Teiler und es geht dann mit 90 / 2 = 45 weiter. Ansonsten hat man eine Endlosschleife!
b) Das Array fängt mit 1 an. Durch 1 ist jede Zahl teilbar und das ist kein Teiler, der gelistet werden muss und darf.
c) Das Array gehst Du falsch durch. Du fängst mit Element 1 an was ok sein könnte, wenn du die 1 weglassen wolltest, aber <= array.length ist falsch. Das letzte Element von einem Array mit Länge n ist (n-1) und nicht n.

 

[ArdianH101]

Also danke schon mal an kneitzel und Joose, das mit dem return in der while Schleife(mitterlweile eine if Schleife gemacht) habe ich raus genommen.
Ja stimmt 19 habe ich vergessen
Die 1 hab ich nun auch raus genommen und das mit dem <= ist auch korrigiert.
Also if-Schleife hab ich nun, aber was kommt bei else denn als Anweisung, das habe ich nicht ganz verstanden :/

 

[kneitzel]

If ist keine Schleife Bring es mal zum laufen und teste es mit der 90. Da müsste das Ergebnis ja 2, 3, 3, 5 sein, denn 2 * 3 * 3 * 5 = 90. (Und dann baust Du evtl. wieder eine while Schleife ein )

 

[ArdianH101]

Primfaktorenzerlegung sieht wie folgt aus: [I@6d06d69c

Das kriege ich als ergebnis. Versteh ich nicht. Stimmt was mit dem Compiler nicht?

 

[ArdianH101]

und mit der while schleife kommt

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9
        at Aufgabe5.PrimZerlegung(Aufgabe5.java:15)
        at Aufgabe5.main(Aufgabe5.java:4)

 

[kneitzel]

Das ist die Ausgabe, wenn kein toString() für ein Objekt definiert wurde (z.B. bei einem Array). Dann wird halt eine Referenz ausgegeben. Du kannst entweder die Elemente des Arrays über eine Schleife ausgeben oder eine Funktion aus dem Framework verwenden (Was aber evtl. in einer Übung nicht erlaubt ist).

 

[kneitzel]

Gibst Du den aktuellen Code einmal? Evtl. hast Du doch noch die 1 drin oder Du rechnest in der While-schleife immer mit 90? Und dann ist das Ergebnis-Array schnell voll. Nach jedem Setzen eines Wertes musst Du natürlich den Wert, mit dem Du rechnest, auch durch den Teiler teilen.

Also er muss prüfen: 90 % 2 == 0? Ja.
Also 2 schreiben.
45 % 2 == 0? Nein, also weiter zu nächster Primzahl. Wenn er hier erneut die 90 % 2 prüft, dann hast Du eine Endlosschleife....

 

[ArdianH101]

Also er muss prüfen: 90 % 2 == 0? Ja.
Also 2 schreiben.
45 % 2 == 0? Nein, also weiter zu nächster Primzahl. Wenn er hier erneut die 90 % 2 prüft, dann hast Du eine Endlosschleife....

public class Aufgabe5{
    public static void main(String[] args){
       
        System.out.println("Primfaktorenzerlegung sieht wie folgt aus: "+PrimZerlegung(90));
    }
   
    public static int[] PrimZerlegung(int n){
       
        int[] array={2,3,5,7,11,13,17,19,23,27};  
        int[] Teiler=new int[10];
        int j=0;
       
        for(int i=0; i<array.length;i++){
            if(n%array[i]==0){
                Teiler[j]=array[i];
                j++;
            }
           
        }
        return Teiler;
    }
}

Also was du meintest mit 90%2==0 usw. verstehe ich vom Prinzip, aber ich weiß nicht, wie ich das schreiben soll :/

 

[ArdianH101]

Spontane Idee: kann ich nicht einfach unter das j++; noch

n=n/array[i];

schreiben? dann hätte ich 90/2==0, Array Werte werden überwiesen, und n=45. dann 45/3==0,...., n=15 usw usw?
also hab das mal so gemacht, hab aber immer noch das Problem mit der Fehlermeldung:

Primfaktorenzerlegung sieht wie folgt aus: [I@6d06d69c

 

[Joose]

Spontane Idee: kann ich nicht einfach unter das j++; noch

n=n/array[i];

schreiben?

Spricht nichts dagegen, du könntest es natürlich einfach ausprobieren. Dann siehst du ja schon mal obs funktioniert.

Primfaktorenzerlegung sieht wie folgt aus: [I@6d06d69c

Die Ursache von dieser Ausgabe wurde oben schon beschrieben! Fehler ist das keiner

 

[ArdianH101]

Ich danke euch vielmals, hab das jetzt endlich hinbekommen
So sieht mein funktionierender Code jetzt aus:

import java.util.Arrays;    
public class Aufgabe5{
    public static void main(String[] args){
    
        System.out.println("Primfaktorenzerlegung sieht wie folgt aus: "+Arrays.toString(PrimZerlegung(90)));
    }

    public static int[] PrimZerlegung(int n){
    
        int[] array={2,3,5,7,11,13,17,19,23,27};
        int[] Teiler=new int[10];
        int j=0;
    
        for(int i=0; i<array.length;i++){
            while(n%array[i]==0){
                Teiler[j]=array[i];        
                j++;                      
                n=n/array[i];
            }
        
        }
        return Teiler;
    }
}

Das einzigste was ein bisschen unschön ist, ist dass ich ja 10 Felder bei dem Teiler Array erstellt habe und mein Ergebnis jetzt so aussieht:

Primfaktorenzerlegung sieht wie folgt aus: [2, 3, 3, 5, 0, 0, 0, 0, 0, 0]

Aber ich belasse es jetzt dabei. Danke nochmal!

 

[kneitzel]

Gratuliere zur Lösung. Das Problem mit der Ausgabe ist leider, dass Du mit einem Array fester Größe arbeitest. Das ist am Anfang zum Lernen von Java evtl. angemessen, aber später würde man Klassen wie ArrayList nutzen.

Du könntest am Ende der Funktion natürlich noch ein Array mit Größe j erstellen und die Ergebnisse einmal kopieren. Dann hättest Du auch ein passendes Array mit der Lösung.

 

[Bitfehler]

Oder eine eigene toString-Methode schreiben, die die Ausgabe beim ersten Auftauchen einer 0 beendet. (Das Array hätte dann zwar immer noch eine feste Größe)