Variablen Eratosthenes mit Integer Array

[flatpat]

hallo zusammen,

ich möchte mein array mit "0" befüllen. dazu verwende ich die variable "horsty" mit startwert 2.
sobald der modulo von array und horsty = 0 ist, soll eine 0 im array stehen.

horsty würde ich gerne mit horsty++ erhöhen. und hier liegt das problem. sowohl wenn ich "horsty++" in die for-schleife schreibe (mit komma, hinter i++), also auch wenn ich es unter "sieb=0" schreibe, kommt nichts vernünftiges raus

public class PrimNeu
{
	public static int[] arrayAn(int a)
	{
		int [] start = new int[a];
		for (int i=0; i<start.length; i++)
		{
			start[i] = i;
		}
		return start;
	}
	public static int[] prim(int[]sieb)
	{
		int horsty = 2;
		for (int i=1; i<sieb.length; i++)
		{	
			if (sieb[i] % horsty == 0)
			{
				sieb[i]=0;

			}
			else
			{
				sieb[i]=i;
			}
		}
		return sieb;
	}				

	public static void main(String[] args) 
	{
		System.out.println(java.util.Arrays.toString(prim(arrayAn(28))));

	}

}

ausgabe mit horsty = 2:

[0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 17, 0, 19, 0, 21, 0, 23, 0, 25, 0, 27]

ausgabe mit horsty = 3:

[0, 1, 2, 0, 4, 5, 0, 7, 8, 0, 10, 11, 0, 13, 14, 0, 16, 17, 0, 19, 20, 0, 22, 23, 0, 25, 26, 0]

das passt ja soweit.

for (int i=1; i<sieb.length; i++, horsty++)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27]

macht gar nix

{	
			if (sieb[i] % horsty == 0)
			{
				sieb[i]=0;
				horsty++;
[0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

ich finde mein programm logisch sehr gut und fürchte ich habe irgendwo einen richtig doofen fehler.
kann mir jemand helfen?
danke

 

[Jodo]

for (int i=1; i<sieb.length; i++, horsty++)
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27]

macht gar nix

Hast du die Initialisierung anfangs

int horsty = 2;

so gelassen? Dann kann ja nichts passieren, da horsty immer i + 2 ist. und bei ner Modulorechnung da immer i rauskommt

 

[flatpat]

ja hab ich, und du hast recht. aber wo soll ich es denn sonst hinschreiben?
wenn ich es direkt unter den klassennamen mit

static int horsty = 2

initialisiere, bekomme ich das selbe ergebnis (also er macht gar nix)

 

[Jodo]

Wieso willst du horsty mit hochzählen? Und was genau willst du machen?
Aus deinen anderen Ausgaben schätze ich, du willst die Zahlen rausnehmen die glatt durch 2,3,4,... etc teilbar sind und durch '0' ersetzen? Soll dir dann folgende Ausgabe, durch einen Programmablauf ausgegeben werden?

[0,1,0,3,0,5,0,7,0,9,...]
[0,1,2,0,4,5,0,7,8,0,...]
[0,1,2,3,0,5,6,7,0,9,...]

Oder willst du das Primzahlsieb programmieren, wie der Thread Titel und deine Methodennamen schliessen lassen?

 

[flatpat]

ich möchte das primzahlen sieb programmieren.

deshalb soll horsty von 2 bis array.length durchlaufen und modulo mit den verbliebenen array-integern machen.

immer wenn der modulo = 0 ist, soll an der stelle eine "0" ins array eingetragen werden.

 

[Jodo]

Mit nur einem Schleifendurchlauf wirst du das Sieb so nicht implementieren können. Du brauchst auf jeden Fall eine äußere Schleife und eine Innere. Über die Forensuche findest du einige Threads zum gleichen Thema. Oder du schaust dir das Verfahren nochmal auf Wikipedia an, dort kannst du die Pseudocode Implementierung fast genauso benutzen, nur noch ein bisschen Java Syntax anpassen.

 

[Kababär]

Mit nur einem Schleifendurchlauf wirst du das Sieb so nicht implementieren können. Du brauchst auf jeden Fall eine äußere Schleife und eine Innere.

Richtig. In der äußeren kannst du dein int i=2 setzen, deinen horsty aber brauchst du anders.
Nämlich inwiefern muss dein horsty aussehen? Er bildet die Zählervariable im zweiten Durchlauf, also in der inneren Schleife. Wann kannst du dein array null setzen? Das sollte deine Bedingung sein.
Wie stellt man eine Bedigung...?

Jetzt, wo du alles ausgesiebt hast, also wirklich aus dem Array raushast, musst du dein Array nur noch ausgeben lassen. Sieht doch aber doof aus wenn da viele Nullen sind... also was machst du, damit die Nullen verschwinden in der Ausgabe?

LG

 

[flatpat]

ich glaub ich habs geschafft.
hab zwar nicht alle eure tipps umgesetzt, aber erstmal bin ich froh überhaupt ein ergebnis zu haben.

Danke!!

public class NochmalSieben
{
	public static int[] arrayAn(int a)
	{
		int [] start = new int[a];
		for (int i=0; i<start.length; i++)
		{
			start[i] = i+1;
		}
		return start;
	}
	public static int[] prim(int[]sieb)
	{
		for (int i=2; i<sieb.length; i++)
		{
			for (int horsty=2; horsty<Math.sqrt(sieb.length); horsty++)
			{
				if (sieb[i] % horsty == 0 && i+1 !=horsty)
				{
					sieb[i]=0;
				}
			}
		}
		return sieb;
	}				

	public static void main(String[] args) 
	{
		System.out.println(java.util.Arrays.toString(prim(arrayAn(28))));
	}
}

Ausgabe:

[1, 2, 3, 0, 5, 0, 7, 0, 0, 0, 11, 0, 13, 0, 0, 0, 17, 0, 19, 0, 0, 0, 23, 0, 0, 0, 0, 0]

 

[Kababär]

Deine Ausgabe sieht doch schon ganz ordentlich aus. Nun kannst du noch die Nullen wegstreichen.
Einfach mit einer anderen Bedingung array!=0, printout

Prüfe höhere Zahlen, zum Beispiel mal mit 1000.

Was dein

for (int horsty=2; horsty<Math.sqrt(sieb.length); horsty++)

bewirken soll, weiß ich grad gar nicht so. Ich nehme an du hast die Zahl 28 (siehe Ausgabe) als Parameter mitgeliefert. sqrt(28)=5,291.... also zählt dein horsty nu noch 3 mal hoch?
Aber ok, solang es funktioniert ist ja alles OK.

LG und herzlichen Glückwunsch

 

[flatpat]

hast du wieder recht.
hab das mit der wurzel ausprobiert, weil mir anfangs die 3 und die 5 raus"genullt" wurden. das "&& i+1 != horsty" macht diesen versuch aber überflüssig

if (sieb[i] % horsty == 0 && i+1 !=horsty)

du hast mir sehr geholfen. du glaubst gar nicht wie lang ich daran verzweifelt bin.
grössere zahlen gehen übrigens auch - das mit den Nullen versuch ich morgen mal.

ich editiers mal ohne wurzel rein:

public class NochmalSieben
{
	public static int[] arrayAn(int a)
	{
		int [] start = new int[a];
		for (int i=0; i<start.length; i++)
		{
			start[i] = i+1;
		}
		return start;
	}
	public static int[] prim(int[]sieb)
	{
		for (int i=2; i<sieb.length; i++)
		{
			for (int horsty=2; horsty<sieb.length; horsty++)
			{
				if (sieb[i] % horsty == 0 && i+1 !=horsty)
				{
					sieb[i]=0;
				}
			}
		}
		return sieb;
	}				

	public static void main(String[] args) 
	{
		System.out.println(java.util.Arrays.toString(prim(arrayAn(999))));
	}
}

 

[Kababär]

Gut, freut mich

:applaus: