ich soll den Sieb des Erastosthenes programmieren. Hab das auch ganz gut hinbekommen, doch irgendwie spuckt der mit manchmal komische Werte aus, statt die Primzahlen auszugeben.

Der Code sieht so aus:

// SiebDesErastosthenes.cpp : Definiert den Einstiegspunkt für die Konsolenanwendung.
//

#include "stdafx.h"
#include <iostream>
using namespace std;

void Sieb(int MaxPrim, int& SizeOfA, int*& A)
{
	bool *Prims = new bool[MaxPrim+1];
	int i=0,j=0;
	for (i=0; i<=MaxPrim; i++){
		Prims[i]=false;
	}

	for (i=2; i<=MaxPrim/2; i++)
		for (j=2*i; j<=MaxPrim; j+=i)
			Prims[j]=true;
	Prims[2]=true;	

	for (i=0; i<=MaxPrim;i++)
		cout << Prims[i] << endl;

	SizeOfA=0;
	for (i=0; i<=MaxPrim; i++)
	{
		if (Prims[i]==0)
			SizeOfA+=1;
	}

	A=new int[SizeOfA];

	for (i=0; i<=MaxPrim; i++){
		if (Prims[i]==0){
			A[i]=i+2;
		}
	}
	delete [] Prims;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int p;
	int *A;

	Sieb(16,p,A);

	for (int a=0; a<p;a++)
		cout << A[a] << endl;

}

Das Problem ist, dass manchmal (an der Stelle 2 z.B) Werte wie -842150451 erscheinen. Ich weiß absolut nicht wo der Fehler ist.

Kann jemand helfen?

Viele Grüße

int _tmain(int argc, _TCHAR* argv[])
{
}

int _tmain, was ist dass den ?

if (Prims[i]==0) für den vergleich nimmt man besser false

SizeOfA+=1;
++SizeOfA bzw SizeOfA++

int i=0,j=0; das hier deklarierst du lieber lokal in der der jeweiligen for-schleife.

ansonsten sieht das aber nichts falsch/komisch aus...

bb

PS:
int _tmain ist ein MSVC-"Feature"
Wird genommen, wenn man iwas mit unicode oder so einstellt und keine leere projekt-mappe möchte... ist aber hier jedenfalls nicht der fehler :p

edit:

A=new int[SizeOfA];

    for (i=0; i<=MaxPrim; i++){
        if (Prims[i]==0){
            A[i]=i+2;
        }
    }
    delete [] Prims;

hier ist der Fehler
du brauchst nen anderen laufindex für A[i] - schreib z.bsp.:
A[j++] (und setz j davor auf 0)

Und nun noch die Frage: Gibt es einen guten Grund für die manuelle Speicherverwalung oder hast du bloß noch nie von std::vector gehört?

edit: Da war ich zu langsam...

http://www.c-plusplus.net/forum/viewtopic.php?t=39346

alphatier schrieb:

int _tmain(int argc, _TCHAR* argv[])
{
}

int _tmain, was ist dass den ?

Das erzeugt Visual Studio von alleine, wenn ich ein neues Projekt anlege.

Hab jetzt das Array genullt, doch jetzt stehen da nullen statt komische Werte. Eigentlich sollte er ja nur die Primzahlen ausspucken.

Das Programm schafft es irgendwie nicht, in

for (i=0; i<=MaxPrim; i++){
		if (Prims[i]==0){
			A[i]=i+2;
		}
	}

dieser Schleife zwischen true und false zu entscheiden.

Zu den Lokalen Variablen:
Das habe ich am Anfang auch gemacht, doch im Debugger waren dann auf einmal mehrere i's und j's, woraufhin ich diese Methode bevorzugte.