[NoKey]

Hi,
ich hab erst vor ein paar Monaten C++ gelernt (jetzt schon fast ein Jahr) und wollt heute die Praxis ausprobieren.

Mein Programm soll jetzt Primzahlen ermitteln.

#include <cstdlib>
#include <iostream>

using namespace std;

void PrimzahlBerechnen()
{
unsigned long Kandidat, MaxPrimzahl, StartPrimzahl = 2, x = 1, i = 0, Overflow = 520000;
Kandidat = 3;
bool EinePrimzahl = true;


cout << " Legen Sie den Grenzwert fest. Maximal 520,000" << endl;
cin >> MaxPrimzahl;

int Primzahl [MaxPrimzahl]; // auch im ungünstigsten Fall möglich, später verbessern!
Primzahl[i] = StartPrimzahl;


while ( MaxPrimzahl >= Kandidat )
{
while ( Kandidat > Primzahl[i] && i < x && EinePrimzahl )
{

if ( Kandidat % Primzahl[i] == 0 )
{
EinePrimzahl = false;
}
i++;
}

if ( EinePrimzahl )
{
Primzahl[x] = Kandidat ;
cout << Primzahl[x] << endl;
x++;
}
i = 0; //Zurücksetzen
Kandidat++;
EinePrimzahl = true;
}
}

int main( )
{
PrimzahlBerechnen();
system("PAUSE");
return EXIT_SUCCESS;
}

Meine Theorie: Eine Zahl ist eine Primzahl, wenn es einen Rest gibt wenn man es mit allen vorigen Primzahlen teilt.
Das Problem ist, dass zu viele Arrays erstellt werden als nötig.(Hab die betroffene Stelle fett makiert)
Frage: Man man das Problem elegant(er) lösen?