Java Primzahlberechnung (Primzahlen in Array speichern)?

Hallo, ich würde in Java gerne eine Primzahlberechnungsmethode schreiben, welche mir "x"´-Primzahlen ausspuckt. Um die Laufzeit zu verbessern, will ich die hochzählenden Zahlen nur durch Primzahlen teilen. Hierfür speichere ich alle neu gewonnenen Primzahlen in einem Array ab, und benutze sie als neuen Teiler.

Beim Laufen meiner Methode bekomme ich jedoch ständig diese Fehlermeldung:

java.lang.ArrayIndexOutOfBoundsException: Index 200 out of bounds for length 200

(Meine Methode ohne den Array klappt perfekt ;) ).

In meinem Skript ist:

benoetigtePrimzahlen: Die Erwünschte Anzahl der Primzahlen

Counter: Die Zahl die ständig hochzählt, und die als Primzahl getestet werden soll

testCounter: einfach nur eine Kopie des Counters

testZaehler: Den hochzählenden Platz des Arrays, der hochgezählt werden muss

arrayPrimes[] Das Array, in welchen die Primzahlen gespeichert werden

getestete Zahlen: erstmal wegzulassen ;)

Bild zum Beitrag

Ich freue mich über jede Hilfe!

Danke!

3 Antworten

jayzone91

03.12.2019, 19:54

Arrays haben ein fixe Größe, du kannst die nicht Dynamisch anpassen. Deshalb auch der Out of Bounds fehler.

Wenn du unbedingt mit Arrays arbeiten willst, versuch es mal mit einer ArrayList. Doku. -> https://docs.oracle.com/javase/6/docs/api/java/util/ArrayList.html

Woher ich das weiß:Berufserfahrung – Fachkraft für Lagerlogistik / Support Computer Fachhandel

PerfectMuffin

03.12.2019, 19:51

Die Fehlermeldung bedeutet, dass du versuchst, auf das Element mit der Nummer zuzugreifen, die nicht mehr im Array ist.

Du kannst nicht das 201-te Element eines 200-elementigen Arrays abfragen.

MoonSpirit

Beitragsersteller

03.12.2019, 19:55

Okay Danke. Hättest du dann einen Verbesserungsvorschlag für mich?

PerfectMuffin

03.12.2019, 19:56

@MoonSpirit

Ich sehe ja nur ein kleines Codestück.

MoonSpirit

Beitragsersteller

03.12.2019, 20:30

@PerfectMuffin

Das hier wäre mein kompletter Code: Danke ;)

import greenfoot.*; // (World, Actor, GreenfootImage, Greenfoot and MouseInfo)

/**

* Write a description of class Prime_fast here.

* @author (your name)

* @version (a version number or a date)

public class CPrime_9_array extends Primes

{

public void init()

{

//Ich will so viele Primzahlen:

prime(200);

}

public void prime(int benoetigtePrimzahlen){

//WARTEZEIT usw.

long timeStart = System.currentTimeMillis();

long timeStop = 0;

long timeWartezeit = 0;

long timeKommaWartezeit = 0;

int getesteteZahlen = 0;

int erwuenschteAnzahl = benoetigtePrimzahlen;

//--------------------------------------------------

//ARRAY für PRIMZAHLEN

int[] arrayPrimes = new int[benoetigtePrimzahlen];

arrayPrimes[0] = 2;

arrayPrimes[1] = 3;

arrayPrimes[2] = 5;

int i = 0;

//--------------------------------------------------

//Primzahl test:

float testCounter = 0;

boolean testPrimzahl = false;

int testZaehler = 0;

int testTeiler= 0;

//stinknormaler hochzähler

int counter = 2;

while (benoetigtePrimzahlen!=0){

//nicht durch 2 oder 5 teilbar

if(!(counter%2==0)&& !(counter%5==0) || (counter==2) || counter==5){

testPrimzahl = false;

//IST PRIMZAHL?

testCounter = counter;

testZaehler = 0;

while ((testTeiler < counter) || (testZaehler < counter) || (testPrimzahl == false)){

testTeiler = arrayPrimes[testZaehler];

testCounter = testCounter / testTeiler;

if( (testCounter - (int)testCounter) == 0){

System.out.println("Primzahl: " + counter);

//in Array speichern

arrayPrimes[i] = counter;

i ++;

//Eine Primzahl weniger!

benoetigtePrimzahlen--;

testPrimzahl = true;

}else{

testZaehler ++;

}

getesteteZahlen++;

counter ++;

}

System.out.println("Erwï¿½nschte Anzahl an Primzahlen: " + erwuenschteAnzahl);

System.out.println("Anzahl als Primzahl getestete Zahlen(mï¿½glichst gering): " + getesteteZahlen);

//WARTEZEIT

timeStop = System.currentTimeMillis();

timeWartezeit = timeStop - timeStart;

if (timeWartezeit < 1000){

System.out.println("Wartezeit in Millisekunden:" + timeWartezeit);

}

else {

timeKommaWartezeit = timeWartezeit - 1000;

timeWartezeit = timeWartezeit /1000;

System.out.println("Wartezeit in Sekunden:" + timeWartezeit + "," + timeKommaWartezeit);

}

PerfectMuffin

03.12.2019, 22:12

@MoonSpirit

Nope. Korrekt formatieren oder pastebin. So ist es furchtbar.

MoonSpirit

Beitragsersteller

04.12.2019, 16:23

@PerfectMuffin

okay, Danke! :)

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Technik, programmieren

03.12.2019, 22:10

Ein Array hat eine feste Größe, die bereits bei Erstellung festgelegt wird. Bei dir wird nun testZaehler irgendwann den erlaubten Indexbereich überschreiten und es kommt zu dem Ausnahmefall.

Du könntest nun schauen, wieso testZaehler irgendwann <= benoetigtePrimzahlen wird (und dies beschränken) oder die Größe des Arrays jedesmal erweitern, bevor du an dessen Grenzen stößt (indem du ein neues Array mit mehr Plätzen anlegst und die alten Werte in das neue Array hineinkopierst). Statt der Arrayvergrößerung wäre ebenso eine Liste als Datentyp eine Option.

Generell habe ich irgendwie den Eindruck, dass du viel zu viele Variablen anlegst, die zudem auch noch nicht gut benannt werden. Bereits der Mix aus Englisch und Deutsch macht deinen Code nicht gut lesbar (Bsp.: Wo liegt nun der Unterschied zwischen counter, testZaehler und testCounter?)

Das Leerzeichen bei der Nutzung des De-/Inkrementoperators solltest du im Übrigen auch weglassen.

i ++;  // not good
i++;

Du machst es ja nicht einmal stringent.

Ähnliche Beiträge

Objekt in Array speichern Java?

Hallo,

ich möchte eine Methode schreiben, welche in einer schleife n Objekte erzeugt (Objekte aus einer anderen Klasse) und diese in einem Array speichert.

MfG

...zum Beitrag

Java Programm Primzahlen?

Ich soll ein Programm machen, wo man eine ganze Zahl eingibt und getestet wird, ob die Zahl auch wirklich eine Primzahl ist. Dementsprechend soll ich dazu dann eine Ausgabe machen. Ebenso soll ich eine Intervallgrenze festlegen. Wie fändet ihr 500?

Das folgende Programm sollen wir mit einer while-Schleife programmieren.

Außerdem benötige ich dazu doch eine if-Anweisung stimmts?

...zum Beitrag

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zum Beitrag

Was sind in Java die schwierigsten Basics? Ist die Aufgabe außerdem schwer?

Hey,

ich lerne gerade fürs Studium Java und bis zum Thema statische Methoden lief alles gut, bzw. ich weiß wie statische Methoden funktionieren. Aber Aufgaben damit zu lösen, sind echt schwer für mich.

Beispiel: Man soll eine statische Methode schreiben, die für ein übergebenes Integer-Array die Anzahl an Werten ermittelt, die kleiner als eine Zahl sind. Die ermittelte Anzahl soll zurückgegeben werden.

Hierbei weiß ich, wie die statische Methode geschrieben werden muss, also:

public static int zahlKleinerAls(int[] array, int checkNumber) {
  ...

aber ich hätte z.B. keine Ahnung, wie man jetzt hier weiter arbeiten würde.

Ich möchte keine Lösung, nur wissen wie schwer ihr diese Aufgabe einstuft.

Und: Was gehört bei Java von den Basics her zu den schwierigsten Basics?

Danke!

...zum Beitrag

ich soll ein Würfel 6000000 würfeln und die Werte in einem Array speichern aber wie (totaler Java Anfänger)?

Ich soll ein Programm schreiben, dass 6000000x Zahlen zwischen 1 und 6 zufällig würfelt und in einem Array speichert ... Da ich totaler Anfänger bin und mir das Internet auch nicht weiter helfen konnte versuch ich es nun hier mehr als (siehe folgenden Anfang) habe ich nicht =/ : public class Wuerfel {

public static void main(String[] args)
{
    // TODO Auto-generated method stub

    int zahl=(int)((Math.random()*6)+1);

    for (int i=0; i<=6000000; i++)
    {
    }

}

}

...zum Beitrag

Java: String in Array speichern

Hallo,

Ich versuche grade ein Programm in Java zu schreiben. Dazu brauche ich ein Array, in das ich Zeichenketten speichern und wieder auslesen kann. Ich habs mit folgendem versucht:

private String e[] = new String[2]; e[0] = "a"; e[1] = "b"; e[2] = "c";`

Das mag mein Java Editor allerdings überhaupt net(14 Fehler^^). Komischerweise funktioniert es auch nicht, wenn ich das Array als int deklarier(selbstverständlich versuche ich dann Zahlen in die Arrays zu schreiben^^). Hat jemand eine Idee, warum es nicht funktioniert und kann mir helfen? :)

...zum Beitrag

Java double vergleichen boolean?

Hallo,

meine Aufgabe ist es double zu vergleichen, aber die == führt immer zu false und .equals(..) macht ein Fehler.
Habt ihr ne Ahnung woran es liegt?Also mit int klappt es. Die Methode soll sowohl int als auch double vergleichen können. Ich kann als use selber entscheiden am Anfang entscheiden ob ich int Array oder double Array erstelle. Dann schreibe ich das value rein im Hauptmenü und die Methode guckt ob die Zahl im Array vorhanden ist und gibt halt dementsprechend true or false

...zum Beitrag

Java Sortieren BubbleSort?

Wir sollen ein Array so sortieren, dass alle Zahlen in einer chronologischen Reihenfolge sind. Es geht explizit um die Methode mit der Fehlermeldung, welche das sortieren soll. Kann mir jemand mit der Fehlermeldung helfen und mir sagen, ob das sonst so sauber programmiert ist?

...zum Beitrag

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zum Beitrag

Java frage programmieren?

Hallo, ich will eine Methode programmieren die Boolean zurückgibt.

Die Methode hat zwei Parameter einen integer und einen Integer Array.

Die Methode soll schauen, wie oft der Integer 2 zum Beispiel im Array vorkommt.

Also wenn der Integer 2 ist und der int array wäre {2,4,3,2}.

dann kommt der integer 2 mal vor und 2 ist gerade also soll true ausgegeben werden. Weiß jemand wie ich das bewerkstelligen könnte? Bei ungeraden Zahlen soll false rauskommen.

...zum Beitrag

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

...zum Beitrag

Java Primzahlen bis 8 testen?

In Java. Ich möchte alle Zahlen bis 8 testen lassen ob Sie Primzahlen sind oder nicht

Per Scanner wird die 8 eingelesen:

Am Ende soll ausgegeben werden:

Zahl 1 ist keine Primzahl

Zahl 2 ist Primzahl

Zahl 3 ist keine Primzahl

...

Zahl 8 ist keine Primzahl

Wie kriegt man dies hin: Doppelte for-Schleife?

...zum Beitrag