Falsches Array ausgegeben aufgrund von Fehler in Schleife (??)

[lulu]

Hallo zusammen,

ich habe folgendes Problem: ich will eine Methode implementieren, die aus einer Reihe von Zahlen von 1 bis max alle Primzahlen als Array ausgibt. Nun kommt aber Schmarn raus, z.B. für Primzahlen < 30 wird das Array (29, 0, 0, 0, 0, 0, ....0) ausgegeben. Ich nehme an, ich hab irgendwo in der Schleife einen Fehler, aber keine Ahnung wo. Wer kann mir helfen?????

public static int[] eratosthenes(int max) {
			
			if (max < 2) {
				int[] onlyPrimes = new int [0];
				System.out.println("This number is too small.");
				return onlyPrimes;
			}
			
			//generate an array of the length max containing all non-negative integer numbers from 1 to max 
			boolean[] prim = new boolean[max];		
			
			//assume all numbers are primes until the opposite is proved
			for(int i = 0; i < prim.length; i++) {		
				prim[i] = true; 					
			}
			
			//1 is not a prime
			prim[1] = false;
			
			//go through the array and set numbers that are not primes false
			for(int p = 1 ; p < prim.length; p++) { 
				if (prim[p] == true) {										//prime found
					for (int v = (2 * p); v < prim.length; v = v + p) {
						prim[v - 1] = false; 							//number can be divided by a prime, so it is not a prime => set false
					}
				}
			}
			
			//now all prime numbers are true and all not prime numbers are false
			
			//counts the primes in the array to determine the length of the new array which contains only primes
			int count = 0;
			for (int i = 0; i < max; i++) {
				if (prim[i] == true) 
					count++;
			}
			
			//generate an array which will contain only primes < max
			int[] onlyPrimes = new int[count];		
			
			//fills the array onlyPrimes with primes < max
			for (int i = 0; i < max; i++) {					//the position of the element of prim
				int j = 0;						//the position of the element of onlyPrimes
				if (prim[i] == true) {
						onlyPrimes[j] = i;  		
						j++;					//increase j when a prime was found and added to onlyPrimes
				}
			}
			System.out.println("Primes < " + max + " :");
				
			}
			System.out.println("prim: ");
				for(int i = 0; i < prim.length;i++) {
					System.out.println(prim[i]);
				}
				System.out.println("onlyPrimes: "); 
				for (int i = 0; i < onlyPrimes.length; i++)
					System.out.println(onlyPrimes[i]);
			return onlyPrimes;						//return the array of primes
			}

 

[Michael...]

Nun kommt aber Schmarn raus, z.B. für Primzahlen < 30 wird das Array (29, 0, 0, 0, 0, 0, ....0) ausgegeben.

Der Schmarrn wird grundsätzlich immer ausgegeben ;-) Liegt daran, dass Du in Zeile 43 j immer auf 0 zurücksetzt bzw. die j innerhalb der Schleife initialisierst.

Allerdings funktionert Dein Algorithmus zur Primzahlbestimmung auch nicht.

 

[Nerdgirl]

danke, das macht sinn🙂
und wie lässt sich dann der algorithmus umstellen? oder ist er komplett verkehrt?

 

[ARadauer]

ich denke mit ein bisschen suchen im form findest du leicht eine lösugn. ich alleine habe die schon 3 mal gepostet...
auf wikipedia gibts eigentlich auch pseudocode den man fast 1 zu 1 auf java übernehmen kann...

 

[Michael...]

prim[0] ist bei Dir immer true (Arrays fangen mit Index 0 an)
Ansonsten schreib mal in Zeile 24

prim[v]

statt

prim[v-1]

 

[Nerdgirl]

habe jetzt prim[v] statt prim[v-1] geschrieben, int j vor der for schleife deklariert und prim[0] auf false gesetzt. die ausgabe bei max = 50 sieht aus (15, 2, 15, 3, 15, 5, 15, 7, 15, 11....). Das sieht schon besser aus, aber wo kommt denn die 15 her?

 

[Nerdgirl]

blöde frage, hat sich erledigt^^