<![CDATA[Das Sieb des Eratosthenes]]>Hallo,

ich habe versucht "Das Sieb des Eratosthenes" zu implementieren aber ich habe leider dumme Fehler im Programm weil er komischweise die 99 ausgibt die ja aber keine Primzahl ist, hier mein Code:

const int MAX = 100;
bool  zahlen[MAX] = {false};

for(int i=2;i<MAX;i++)
{
	for(int j=2;j<MAX/i;j++)
	{
		zahlen[i*j] = true;
	}
}

for(int i=2;i<MAX;i++)
	if(!zahlen[i])cout << "Zahl: " << i << "\n";

Warum gibt der die 99 aus ??

Gruß,
Sil

]]>https://www.c-plusplus.net/forum/topic/147806/das-sieb-des-eratosthenesRSS for NodeFri, 04 Sep 2026 10:23:53 GMTSat, 20 May 2006 09:22:30 GMT60<![CDATA[Reply to Das Sieb des Eratosthenes on Sat, 20 May 2006 09:22:30 GMT]]>Hallo,

ich habe versucht "Das Sieb des Eratosthenes" zu implementieren aber ich habe leider dumme Fehler im Programm weil er komischweise die 99 ausgibt die ja aber keine Primzahl ist, hier mein Code:

const int MAX = 100;
bool  zahlen[MAX] = {false};

for(int i=2;i<MAX;i++)
{
	for(int j=2;j<MAX/i;j++)
	{
		zahlen[i*j] = true;
	}
}

for(int i=2;i<MAX;i++)
	if(!zahlen[i])cout << "Zahl: " << i << "\n";

Warum gibt der die 99 aus ??

Gruß,
Sil

]]>https://www.c-plusplus.net/forum/post/1061420https://www.c-plusplus.net/forum/post/1061420Sat, 20 May 2006 09:22:30 GMT<![CDATA[Reply to Das Sieb des Eratosthenes on Sat, 20 May 2006 09:37:35 GMT]]>Hmm, dein Code sieht eigentlich ganz ok so aus. Mir fällt nur was an der Arraygröße auf. Bei meiner Funktion deklariere ich das Array mit [MAX+1].

Gruß Chris

]]>https://www.c-plusplus.net/forum/post/1061427https://www.c-plusplus.net/forum/post/1061427Sat, 20 May 2006 09:37:35 GMT<![CDATA[Reply to Das Sieb des Eratosthenes on Sat, 20 May 2006 09:39:06 GMT]]>for(int j=2;j**<=**MAX/i;j++)

]]>https://www.c-plusplus.net/forum/post/1061428https://www.c-plusplus.net/forum/post/1061428Sat, 20 May 2006 09:39:06 GMT<![CDATA[Reply to Das Sieb des Eratosthenes on Sat, 20 May 2006 09:38:44 GMT]]>MAX/i ist ein integer (es wird abgerundet), Du vergleichst auf <

]]>https://www.c-plusplus.net/forum/post/1061429https://www.c-plusplus.net/forum/post/1061429Sat, 20 May 2006 09:38:44 GMT<![CDATA[Reply to Das Sieb des Eratosthenes on Sat, 20 May 2006 09:46:28 GMT]]>Stimmt, habe ich auch zuerst nich gesehen. Ich prüfe auch in beiden Schleifen auf <=

for (int i = 2; i <= N/2; i++)
	    for (int j = 2; j <= N/i; j++)
              a[i*j] = 1;
]]>https://www.c-plusplus.net/forum/post/1061439https://www.c-plusplus.net/forum/post/1061439Sat, 20 May 2006 09:46:28 GMT