spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <iostream>
#include <list>
// für Sleep()

#include <windows.h>

using namespace std;
// Prototyp (en)


// wozu ein bool als 2. Parameter?

bool prime_generator (int tester);

// Variablen

list <int>lZahlen; //enthält anfänglich alle Primzahlenkandidaten, später werden alle falschen gelöscht

list <int>::iterator k;
int test;
int Anzahl =0;
// bool isprim; auskommentiert, in main() neu erstellt


// Hauptprogramm


int main ()
    {
    // keine unnötigen globalen Variablem

    bool isprim = false;
    cout << "Bis zu welcher Zahl sollen die Primzahlen ermittelt werden? (höchstens bis 999999) ";
    cin >> Anzahl;
    // 0 ist keine Primzahl

    for (int i=1; i<= Anzahl; i++)
        {
        lZahlen.push_back (i);
        }
    cout << "Primzahlen werden ermittelt.....";
    // lZahlen.begin() und .end() gibt einen Iterator zurück! Funktionsaufrufe sollten mit Klammern () versehen werden

    for ( k=lZahlen.begin(); k != lZahlen.end(); k++ )
        {
        // der Rückgabewert der Funktion wird in isprim gespeichert

        isprim = prime_generator (*k);
        // was keine Primzahl ist kommt raus

        if (!isprim)
            {
            // .erase() erwartet einen Iterator und gibt einen neuen Iterator zurück

            k = lZahlen.erase(k);
            // k ist leider einen Schritt zu weit...

            k--;
            // break; wenn du gleich abbrichst is klar, dass es nix wird

            }

        }
    cout <<"Fertig!"<< endl;
    cout << "Folgende Zahlen von 1 bis" << Anzahl;
    cout << "sind Primzahlen:"<< endl;
    for ( k=lZahlen.begin (); k!=lZahlen.end (); k++)
        {
        cout << *k << ",";
        }
    cout <<endl<< "Es sind insgesamt genau " << static_cast <int> (lZahlen.size());
    cout << " Primzahlen"<< endl;
    // auf Enter warten

    Sleep(100);
    fflush(stdin);
    cin.get();
    return 0;
    }
// prime_generator

//

bool prime_generator (int tester)
    {
    // wozu eine for-Schleife hier?

    //for(int i=tester; ; )

    // j<= statt j<

    for(int j=2; j<=tester/2; ++j)
        {
        // direkt false zurückgeben... falls tester keine Primzahl ist

        if(tester%j == 0) { return false; }
        }
    // true, wenn tester eine Primzahl ist.

    return true;
    }