Primzahlen in Array ausgeben

songoku042

Mitglied
Hallo, ich möchte alle Primzahlen bis zu einem bestimmten Wert in einem array ausgeben lassen. Ich hab zwar schon einen Ansatz aber ich bekomme komische Ergebnisse durch meinen Code. Kann mir vielleicht jemand weiterhelfen?


Java:
public static int[] IsPrime(int m) {

        //int k = 0;
        int[] out = new int[m];

        
        
        boolean istPrimzahl = true;
        
        for(int k=0; k<m; k++) {
        for (int i = 1; i <= m; i++) {
            
            for (int j = 2; j < i; j++) {
                
                if (i % j == 0) { istPrimzahl = false;
                    
                    
                    }}if(istPrimzahl) { out[k]= i;
                    
                    }}
            
        }
        return out;
 

Flown

Administrator
Mitarbeiter
Methoden sind dein Freund beim strukturieren deines Codes.

Ich würde in jedem Fall mal die Prüfung auf Primzahl in eine Methode auslagern: private static boolean isPrime(int candidat) {...}

Die äußerste Schleife ist okay.
Die zweite nicht. Denn ein Primkandidat kann größer sein als m. Sprich die 5te Primzahl ist 11 und wenn du 10 Primzahlen haben möchtest funktioniert das nicht.
 
M

Mart

Gast
ich würde es nicht mit isPrim machen sondern das sieb des erathostenes anwenden

das umzusetzen ist nicht einfach aber man lernt einiges


du hast es sogar schon fast umgesetzt nur ein paar fehlerchen sind noch drin, im internet findest du da sicher lösungen
 
Zuletzt bearbeitet von einem Moderator:
M

Mart

Gast
weil er ein anfänger/Lernender ist ... und sich dann auf vorgefertigten methoden ausruht lernt man nicht viel.. natürlich kann man is prim hernehmen ... man kann es auch mit ggt lösen usw aber nunja ist ja dem TE seien Entscheidung ob man den easy weg nimmt oder es selber versucht hinzukriegen ich war meinem prof dankbar dafü dass wir es immer zuerst selbst gelöst haben und dann erst mit der vorgefrtigten lösung gelöst haben
 
K

kneitzel

Gast
Es geht @Flown doch darum, den Code sauber zu strukturieren und dann eben eine solche Methode selbst zu schreiben.

Wenn Die Aufgabe ist, n Primzahlen zu berechnen, dann ist das Sieb des Erathostenes wenig sinnvoll, da unbekannt ist, wie groß das Array sein muss.
 

Flown

Administrator
Mitarbeiter
Ich muss jetzt auch noch zugeben, die Problemstellung nicht ordentlich gelesen zu haben. Primzahlen bis zu einem gewissen Wert. Kann das Sieb natürlich helfen.

Vielleicht würde die originale Angabe zu dieser Aufgabe helfen.
 

Jw456

Top Contributor
Hallo
so in etwa
Java:
public static int[] IsPrime(int m) {

        int[] out = new int[m];

        boolean istPrimzahl = true;

        for (int k = 1; k <= m; k++) {
            for (int i = 2; i < k; i++) {

                int mo = k % i;
                if (mo == 0)
                {
                    istPrimzahl = false;
                    break;
                }
            }

            if (istPrimzahl){
                out[k-1]= k;
            }
            istPrimzahl = true;
        }
        return out;
    }

eine sinnvoller ausgabe in dein Array kannst du dir noch überlegen.
die zweite schleife braucht auch nicht bis zum ende "m" laufen das teilen duch sich selbst geht ja immer.

auch musst du nicht alle möglichkeiten bis zum ende testen, wenn du beispie bei 11 bist und es bis 100 gehen soll warum dann bis 100 testen.

deshalb for (int i = 2; i < k; i++)
 
Zuletzt bearbeitet:

Jw456

Top Contributor
bis zu der zahl die er der Methode mit gibt .

public static int[] IsPrime(int m)
klar wird die suche bei hohhen zahlen immer langsdamer .
ich habe nur seine anfangs lösung etwas verbesset sollte eigentlich gehn.
 

Jw456

Top Contributor
PS keiner Hinweis zu der Zeiten Schleife de fängt mit 2.
Warum ersten dif durch 0 ist nicht erlaubt.
Zweitens dif durch 1 wird immer gehn wird immer Rest 0 sein.

Und das Ende ist sich selbst minus 1 denn dif durch sich selbst geht auch immer würde auch Rest 0 geben.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
L Primzahlen im Array ausgeben Java Basics - Anfänger-Themen 3
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
M Array auf Primzahlen prüfen Java Basics - Anfänger-Themen 7
R primzahlen im array Java Basics - Anfänger-Themen 33
B Primzahlen mit Array errechnen! Java Basics - Anfänger-Themen 13
sserio Wieso werden nicht alle Primzahlen bis 1000 in meine Liste gepackt ? Java Basics - Anfänger-Themen 8
B Primzahlen bis 100 addieren Java Basics - Anfänger-Themen 16
H Primzahlen finden - Zeit optimieren Java Basics - Anfänger-Themen 34
D Primzahlen Rechner nach Eratostenes von Kyrene Algorithmus Java Basics - Anfänger-Themen 2
fendix Compiler-Fehler Algorithmus zur Bestimmung von Primzahlen Java Basics - Anfänger-Themen 7
P Methode die ausgibt wie viele Primzahlen es zwischen 2 und n gibt Java Basics - Anfänger-Themen 10
G Primzahlen von Rekursiv nach Iterativ Java Basics - Anfänger-Themen 6
M Rekursives Programm zum Anzeigen von Primzahlen Java Basics - Anfänger-Themen 3
P Primzahl mit Angabe der höchsten Primzahl und Angabe der Anzahl von Primzahlen bis 100 Java Basics - Anfänger-Themen 8
Java The Hutt Primzahlen - die ersten 100 Java Basics - Anfänger-Themen 17
N Erste Schritte Primzahlen-ArrayIndexOutOfBounds Java Basics - Anfänger-Themen 23
R Primzahlen Zähler Programm / Benachbarte Primzahlen Java Basics - Anfänger-Themen 30
D Klassen Primzahlen überprüfen Java Basics - Anfänger-Themen 3
I Primzahlen Java Basics - Anfänger-Themen 17
Z Rekursion Primzahlen Java Basics - Anfänger-Themen 1
M Erste Schritte primzahlen ermitteln, nur zahlen als eingabe erlauben Java Basics - Anfänger-Themen 34
S Primzahlen berechnen funktioniert nicht richtig Java Basics - Anfänger-Themen 1
M Primzahlen, nur jede 2te ausgeben Java Basics - Anfänger-Themen 11
T Primzahlen Fehler Java Basics - Anfänger-Themen 4
K Primzahlen Java Basics - Anfänger-Themen 6
P Primzahlen Java Basics - Anfänger-Themen 3
A Methoden Primzahlen erstellen von 1 bis 100-Codeprobleme Java Basics - Anfänger-Themen 2
H Variablenverfolgung - Primzahlen Java Basics - Anfänger-Themen 7
G Primzahlen Java Basics - Anfänger-Themen 6
D Primzahlen und Rekursive Liste Java Basics - Anfänger-Themen 29
S Primzahlen bis 1000 ausgeben Java Basics - Anfänger-Themen 3
K Methoden Primzahlen Java Basics - Anfänger-Themen 33
S Input/Output Primzahlen Datenbank Java Basics - Anfänger-Themen 11
F Primzahlen in Zahlenblöcken ausgeben Java Basics - Anfänger-Themen 9
M Primzahlen - es werden alle Nicht-Primzahlen ausgegeben Java Basics - Anfänger-Themen 5
M primzahlen Java Basics - Anfänger-Themen 4
S Programm zu Ermittlung von Primzahlen Java Basics - Anfänger-Themen 14
E Programm zum Primzahlen ausgeben-Fehler Java Basics - Anfänger-Themen 12
X Primzahlen Java Basics - Anfänger-Themen 7
S Primzahlen Java Basics - Anfänger-Themen 12
B Programmierobjekt - Primzahlen Java Basics - Anfänger-Themen 2
D Primzahlen ausgeben. Wo liegt der Fehler? Java Basics - Anfänger-Themen 4
N Primzahlen Java Basics - Anfänger-Themen 5
I Primzahlen check, String prüfen lassen. Java Basics - Anfänger-Themen 6
A OOP Programm zum bestimmen von Primzahlen, OutofBoundsException Java Basics - Anfänger-Themen 10
apple987123 Primzahlen Java Basics - Anfänger-Themen 12
A Primzahlen: ein paar offene Fragen Java Basics - Anfänger-Themen 2
T Primzahlen Java Basics - Anfänger-Themen 6
G Primzahlen Java Basics - Anfänger-Themen 18
B Primzahlen berechnen - Wieso unterschiedliche Java Basics - Anfänger-Themen 3
B Primzahlen Algorithmus - wo ist der Fehler ? Java Basics - Anfänger-Themen 2
E Primzahlen Java Basics - Anfänger-Themen 5
H Miller Rabin Test Primzahlen werden teilweise nicht gefunden Java Basics - Anfänger-Themen 5
M Wer kann mir bei Primzahlen helfen ? Java Basics - Anfänger-Themen 4
G Frage zur Primzahlen berechnung Java Basics - Anfänger-Themen 11
kulturfenster Primzahlen berechnen Java Basics - Anfänger-Themen 11
D Primzahlen Java Basics - Anfänger-Themen 4
N Zerlegung in Primzahlen Java Basics - Anfänger-Themen 7
F Programm Primzahlen Java Basics - Anfänger-Themen 5
J Primzahlen errechnen.ArrayLists abgleichen Java Basics - Anfänger-Themen 2
M Primzahlen Java Basics - Anfänger-Themen 6
C Primzahlen Java Basics - Anfänger-Themen 7
C Primzahlen Java Basics - Anfänger-Themen 2
S Primzahlen Java Basics - Anfänger-Themen 49
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben