#include <vector>
#include <iostream>
 
int main()
{
    using namespace std;
 
    unsigned const N = 1000;
 
    vector<pair<int, bool> > vec(N - 1); // Platz. Erster Wert ist die Zahl, der zweite bool-Wert gibt an ob diese Zahl noch eine Primzahl sein könnte.
 
    for( unsigned ct = 0; ct < vec.size(); ++ct )
        vec[ct] = make_pair(ct + 2, true);
 
    for( unsigned ct = 0; ct < vec.size(); ++ct )
        if( vec[ct].second )
        {
            int value = vec[ct].first;
 
            for( unsigned multiple = value*value; multiple < vec.size() + 2; multiple += value )
                vec[multiple - 2].second = false;
        }
 
    /// Ausgabe:
    for( unsigned ct = 0; ct < vec.size(); ++ct )
        if( vec[ct].second )
            cout << vec[ct].first << ", ";
}

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwoKICAgIHVuc2lnbmVkIGNvbnN0IE4gPSAxMDAwOwoKICAgIHZlY3RvcjxwYWlyPGludCwgYm9vbD4gPiB2ZWMoTiAtIDEpOyAvLyBQbGF0ei4gRXJzdGVyIFdlcnQgaXN0IGRpZSBaYWhsLCBkZXIgendlaXRlIGJvb2wtV2VydCBnaWJ0IGFuIG9iIGRpZXNlIFphaGwgbm9jaCBlaW5lIFByaW16YWhsIHNlaW4ga8O2bm50ZS4KCiAgICBmb3IoIHVuc2lnbmVkIGN0ID0gMDsgY3QgPCB2ZWMuc2l6ZSgpOyArK2N0ICkKICAgICAgICB2ZWNbY3RdID0gbWFrZV9wYWlyKGN0ICsgMiwgdHJ1ZSk7CgogICAgZm9yKCB1bnNpZ25lZCBjdCA9IDA7IGN0IDwgdmVjLnNpemUoKTsgKytjdCApCiAgICAgICAgaWYoIHZlY1tjdF0uc2Vjb25kICkKICAgICAgICB7CiAgICAgICAgICAgIGludCB2YWx1ZSA9IHZlY1tjdF0uZmlyc3Q7CgogICAgICAgICAgICBmb3IoIHVuc2lnbmVkIG11bHRpcGxlID0gdmFsdWUqdmFsdWU7IG11bHRpcGxlIDwgdmVjLnNpemUoKSArIDI7IG11bHRpcGxlICs9IHZhbHVlICkKICAgICAgICAgICAgICAgIHZlY1ttdWx0aXBsZSAtIDJdLnNlY29uZCA9IGZhbHNlOwogICAgICAgIH0KCiAgICAvLy8gQXVzZ2FiZToKICAgIGZvciggdW5zaWduZWQgY3QgPSAwOyBjdCA8IHZlYy5zaXplKCk7ICsrY3QgKQogICAgICAgIGlmKCB2ZWNbY3RdLnNlY29uZCApCiAgICAgICAgICAgIGNvdXQgPDwgdmVjW2N0XS5maXJzdCA8PCAiLCAiOwp9