OOP Programm zum bestimmen von Primzahlen, OutofBoundsException

[Alligator Jack]

Hallo Leute. Ich bin Java Anfänger.
Ich habe gerade versucht, ein Programm zu schreiben, bei dem alle Primzahlen von 0 bis zur Zahl n
in einem Array gespeichert werden und dann in der Konsole ausgegeben werden.
Leider gibt mir Eclipse folgende Fehlermeldung beim Kompilieren aus:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1001
at u07.Primzahlen.siebDesEratosthenes(Primzahlen.java:42)
at u07.Primzahlen.printPrimzahlen(Primzahlen.java:16)
at u07.Primzahlen.main(Primzahlen.java:10)


Ich bin den Code schon durchgegangen, aber hab kA was ich falsch gemacht hab. Ich tippe mal
drauf, dass irgendwo versucht wird, einen Wert unter einem nicht vorhandenem Array-Index zu
speichern. Aber hab keine Ahnung :/

Bitte helft mir!


Hier ist mein Code:

package u07;

public class Primzahlen {
	

	
	public static void main(String[] args)
	{
		int n = 1000;  // Zahl bis zu der alle Primzahlen aufgelistet werden sollen. Das Array hat dann folglich die Länge n+1
		printPrimzahlen(n);
	}

	
	public static void printPrimzahlen(int n)
	{
		boolean[] booleanArray = siebDesEratosthenes(n); // Nach Aufruf dieser Methode beinahltet booleanArray die richtigen true/false Werte
		int[] primZahlen = new int [n+1];   // primZahlen ist das int-Array, welche alle Primzahlen bis n beinhalten soll
		
		for (int i=0; i<=n+1; i++)
		{
			if (booleanArray[i] == true)  // Hier werden für alle "true"-werte des booleanArray integer mit den 
				{                         // Werten der jeweiligen Indizes zum array primZahlen hinzugefuegt.
				int k = 0;
				primZahlen[k] = i;
				k++;
				}	
		}
		
		for (int j = 0; j<=n+1; j++)
		{
			System.out.print(primZahlen[j]+ ", "); // Ausgabe der Primzahlen auf der Konsole
		}
		
	}
	
	
	public static boolean[] siebDesEratosthenes(int n)
	{
		boolean[] booleanArray = new boolean[n+1];  // Erstellen
		for (int x=2; x<=n+1; x++)                  // des
		{                                           // Arrays
			booleanArray[x]=true;                   // mit
		}                                           // Booleanwerten false, false, true, true, true....

		for (int y=0; y<=n+1; y++)   // y ist der momentane index von booleanArray.
		{
			if (booleanArray[y]==true)        // Falls booleanArray an der Stelle y "true" ist
			{
				for (int z=2; z*y<=n+1; z++)  
				{
					booleanArray[z*y] = false;  // sollen alle Vielfachen von y "false" werden.
				}
			}
		}
		return booleanArray;  // booleanArray beinhaltet jetzt die richtigen true/false - Werte (Prim/keine Prim)
	}
	
}

 

[faetzminator]

for (int x = 2; x < booleanArray.length; x++) {
    // ...

Index immer von 0 bis n-1 (bzw. ein Teil davon)

 

[Alligator Jack]

Ok. Keine Kompilierfehler mehr. Allerdings stimmt die Ausgabe noch nicht:
(hab n jetz mal auf 10 runtergesetzt)
Ausgabe:
7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

Neuer Code:

package u07;

public class Primzahlen {
	

	
	public static void main(String[] args)
	{
		int n = 10;  // Zahl bis zu der alle Primzahlen aufgelistet werden sollen.
		printPrimzahlen(n);
	}

	
	public static void printPrimzahlen(int n)
	{
		boolean[] booleanArray = siebDesEratosthenes(n); // Nach Aufruf dieser Methode beinahltet booleanArray die richtigen true/false Werte
		int[] primZahlen = new int [n+1];   // primZahlen ist das int-Array, welche alle Primzahlen bis n beinhalten soll
		
		for (int i=0; i<booleanArray.length; i++)
		{
			if (booleanArray[i] == true)  // Hier werden für alle "true"-werte des booleanArray integer mit den 
				{                         // Werten der jeweiligen Indizes zum array primZahlen hinzugefuegt.
				int k = 0;
				primZahlen[k] = i;
				k++;
				}	
		}
		
		for (int j = 0; j<primZahlen.length; j++)
		{
			System.out.print(primZahlen[j]+ ", "); // Ausgabe der Primzahlen auf der Konsole
		}
		
	}
	
	
	public static boolean[] siebDesEratosthenes(int n)
	{
		boolean[] booleanArray = new boolean[n+1];  // Erstellen
		for (int x=2; x<booleanArray.length; x++)                    // des
		{                                           // Arrays
			booleanArray[x]=true;                   // mit
		}                                           // Booleanwerten false, false, true, true, true....

		for (int y=0; y<booleanArray.length; y++)   // y ist der momentane index von booleanArray.
		{
			if (booleanArray[y]==true)        // Falls booleanArray an der Stelle y "true" ist
			{
				for (int z=2; z*y<booleanArray.length; z++)  
				{
					booleanArray[z*y] = false;  // sollen alle Vielfachen von y "false" werden.
				}
			}
		}
		return booleanArray;  // booleanArray beinhaltet jetzt die richtigen true/false - Werte (Prim/keine Prim)
	}
	
}

 

[javimka]

Ziele 23 und 24:

                int k = 0;
                primZahlen[k] = i;

Du schreibst ja immer nur auf der 0-ten Stelle.

 

[faetzminator]

Du musst Anweisung in Zeile 23 ([c]int k = 0;[/c]) vor die For-Schleife verschieben (Zeile 19), ansonsten wird [c]k[/c] immer wieder auf 0 definiert und [c]primZahlen[0][/c] überschrieben. So hast du am Schluss nur die letzte Primzahl.

 

[Alligator Jack]

Du musst Anweisung in Zeile 23 ([c]int k = 0;[/c]) vor die For-Schleife verschieben (Zeile 19), ansonsten wird [c]k[/c] immer wieder auf 0 definiert und [c]primZahlen[0][/c] überschrieben. So hast du am Schluss nur die letzte Primzahl.

Ah super. Jetzt stimmen alle Primzahlen.

Einziges letztes Problem:
Die Länge von dem Array primZahlen stimmt nicht.
2, 3, 5, 7, 0, 0, 0, 0, 0, 0, 0,

int[] primZahlen = new int [n+1];

Da hat das Array primZahlen die selbe Länge wie das booleanArray. Das stimmt natürlich nicht.

Allerdings gibt es ja leider keine Möglichkeit (afaik), die Arraylänge dynamisch anzugeben (also dass sie mit jedem Durchlauf einer Schleife wächst).

Eine Möglichkeit die mir noch einfällt: Ich brauch nochmal n Counter countTrue, welcher zählt wie oft true in booleanArray vorkommt. Das ganze mit Hilfe einer for Schleife. Geht das eleganter? Gibt's vllt einen vorgefertigten Java-Befehl um sich die Anzahl der "true"-Werte in einer Variablen speichern zu lassen?

Noch eine Möglichkeit: In der Zeile

for (int j = 0; j<primZahlen.length; j++)
{
   System.out.print(primZahlen[j]+ ", "); // Ausgabe der Primzahlen auf der Konsole
}

bringe ich noch eine If primZahlen[j] = 0, dann keine Ausgabe.

Was würdet ihr machen?

 

[faetzminator]

Solange du alles in der gleichen Methode hast, kannst du [c]for (int j = 0; j<primZahlen.length; j++)[/c] nach [c]for (int j = 0; j<k; j++)[/c] ändern.

 

[Schrubber]

if(primZahlen[j] == 0)
{}
else
{
 System.out.print(primZahlen[j]+ ", ");
}

Vielleicht?

 

[Alligator Jack]

Solange du alles in der gleichen Methode hast, kannst du [c]for (int j = 0; j<primZahlen.length; j++)[/c] nach [c]for (int j = 0; j<k; j++)[/c] ändern.

Sehr guter Vorschlag. Danke.

if(primZahlen[j] == 0)
{}
else
{
 System.out.print(primZahlen[j]+ ", ");
}

Vielleicht?

Das ist ja das was ich vorgeschlagen hab. Die Lösung von Faetzminator ist jedoch besser. Danke trotzdem.

Nur gibt es denn keine Lösung, in der ich den Speicherplatz, den das Array primZahlen einnimmt spare, in dem ich die Länge von primZahlen von Anfang an richtig definiere?

 

[faetzminator]

Wenn schon, dann

if (primZahlen[j] != 0) {
    System.out.print(primZahlen[j]  ", ");
}

Aber ich meinte, du solltest deine Zeile 29 durch folgende ersetzen:

for (int j = 0; j < k; j++) {

Edit: zu spät

Statt Arrays einfach mit Lists oä arbeiten.

 

[Schrubber]

1 Array für die Primzahlenteiler.
Und dann 1nen weiteren, wo nach allen Schreibvorgängen alle Teiler erneut übergeben werden.


Und diesen Array gibst du dann aus?