spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <iostream>
#include <vector>
#include <math.h>

using namespace std;

//Prototypen
void ausgabe(vector<int> vPrimzahlen);

int main(){
    //Variablen etc.
    vector<int> vPrimzahlen;
    vector<int>::iterator i;

    int aBereich = 0;
    int eBereich = 0;
    int OberGrenze = 0;
    int Differenz = 0;

    cout << "Eingabe des Bereichs: \n\n" << "Anfang: ";
    cin >> aBereich;
    cout << "Ende: ";
    cin >> eBereich;

    //Differenz errechnen
    Differenz = eBereich - aBereich;

    //Alle Zahlen des Bereichs in Vektor schreiben
    for (int k = aBereich; k <= eBereich; k++){
        vPrimzahlen.push_back (k);
    }

    //Vektor ausgeben
    ausgabe(vPrimzahlen);

    //Obergrenze der Teiler errechnen
    OberGrenze = static_cast<int> (sqrt(static_cast<float> (eBereich)));

    //Alle im Vektor gespeicherten Zahlen auf Teiler prüfen
    for (int l = 2; l <= OberGrenze; l++){
        for (i=vPrimzahlen.begin(); i<vPrimzahlen.end(); i++){
            if ((*i)%l == 0){
                vPrimzahlen.erase(i);
                i--;
            }
        }
    }

    ausgabe(vPrimzahlen);
    
    //Verhindern dass das Programm ausläuft
    int test;
    cin >> test;
}

//Ausgabe-Funktion für den Vektor
void ausgabe(vector<int> vPrimzahlen){
    vector<int>::iterator i;
    for (i=vPrimzahlen.begin(); i<vPrimzahlen.end(); i++){
        cout << (*i) << endl;
    }
}